Problem
Há uma mesa de comprimento L. N meias são colocadas sobre a mesa de forma que nenhuma meia saia da mesa. Em seguida, há um garoto esperto, Vasyok, que deseja (puramente para fins egoístas) medir a espessura da cobertura da mesa com meias nos pontos M.
Entrada
No arquivo de entrada, L, N, M são fornecidos primeiro (1 ≤ L ≤ 10000, 1 ≤ N ≤ 10000, 1 ≤ M ≤ 100000).
A seguir estão N pares de números l ≤ r de 1 a L – extremidades esquerda e direita das meias.
Em seguida, há M números de 1 a L pontos de interesse para Vaska.
Saída
Imprimir números M – a espessura da biqueira em cada ponto.
| Entrada |
Saída |
|
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