Socken
Problem
Es gibt einen Tisch der Länge L. Auf dem Tisch sind N Socken verteilt, so dass keine Socke über die Tischgrenzen hinausgeht. Als nächstes gibt es einen klugen Jungen Vasek, der (rein aus eigennützigen Gründen) die Dicke der Tischabdeckung mit Socken an M-Punkten messen möchte.
Eingabe
Die Eingabedatei enthält zuerst L, N, M (1 ≤ L ≤ 10000, 1 ≤ N ≤ 10000, 1 ≤ M ≤ 100000).
Als nächstes kommen N Zahlenpaare von l ≤ r von 1 bis L – die linken und rechten Enden der Socken.
Dann kommen die Zahlen M von 1 bis L die interessanten Punkte.
Ausgabe
Geben Sie die M-Zahlen – die Dicke der Zehe an jedem Punkt aus.
| Eingabe |
Ausgabe |
|
39 4 7
3 21
3 15
2 20
3 17
4
17
33
5
9
25
37
|
4
3
0
4
4
0
0
|
Запрещенные операторы: sort