Problem
Hay una mesa de longitud L. Se colocan N calcetines sobre la mesa de modo que ningún calcetín se salga de la mesa. A continuación, hay un chico listo, Vasyok, que quiere (puramente con fines egoístas) medir el grosor del mantel con calcetines en los puntos M.
Entrada
En el archivo de entrada, L, N, M se dan primero (1 ≤ L ≤ 10000, 1 ≤ N ≤ 10000, 1 ≤ M ≤ 100000).
Los siguientes son N pares de números l ≤ r de 1 a L – extremos izquierdo y derecho de los calcetines.
Luego hay M números del 1 al L puntos de interés para Vaska.
Salida
Imprimir números M – el grosor de la puntera en cada punto.
| Entrada |
Salida |
|
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