Problem
Il y a une table de longueur L. N chaussettes sont disposées sur la table de manière à ce qu'aucune chaussette ne sorte de la table. Ensuite, il y a un garçon intelligent Vasyok qui veut (purement à des fins égoïstes) mesurer l'épaisseur du revêtement de table avec des chaussettes aux points M.
Entrée
Dans le fichier d'entrée, L, N, M sont donnés en premier (1 ≤ L ≤ 10000, 1 ≤ N ≤ 10000, 1 ≤ M ≤ 100000).
Suivent N paires de nombres l ≤ r de 1 à L – extrémités gauche et droite des chaussettes.
Ensuite, il y a M nombres de 1 à L points d'intérêt pour Vaska.
Sortie
Imprimer les numéros M – l'épaisseur de l'embout à chaque point.
| Entrée |
Sortie |
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