Calzini
Problem
C'è un tavolo di lunghezza L. N calzini sono disposti sul tavolo in modo che nessun calzino esca dal tavolo. Successivamente, c'è un ragazzo intelligente Vasyok che vuole (puramente per scopi egoistici) misurare lo spessore del rivestimento del tavolo con i calzini nei punti M.
Input
Nel file di input, L, N, M sono dati per primi (1 ≤ L ≤ 10000, 1 ≤ N ≤ 10000, 1 ≤ M ≤ 100000).
Poi ci sono N coppie di numeri l ≤ r da 1 a L – estremità sinistra e destra dei calzini.
Poi ci sono M numeri da 1 a L punti di interesse per Vaska.
Uscita
Stampa numeri M – lo spessore della punta in ogni punto.
| Input |
Uscita |
|
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