Описание

Ограничение по времени: 5000 ms
Ограничение по памяти: 256 Mb

Ответы на вопросы

Задача: Носки

Имеется стол длины L. На столе разложено N носков так, что никакой носок не вылезает за границы стола. Далее имеется умный мальчик Васёк, который хочет (сугубо в корыстных целях) замерить толщину покрытия стола носками в M точках.
 
Входные данные
Во входном файле даны сначала L, N, M (1 ≤ L ≤ 10000, 1 ≤ N ≤ 10000, 1 ≤ M ≤ 100000).
 
Далее идут N пар чисел l ≤ r от 1 до L – левые и правые концы носков.
 
Затем идут M чисел от 1 до L интересующие Васька точки.
 
Выходные данные
Выведите M чисел – толщину носкового покрытия в каждой точке.
 
Ввод Вывод
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


Прикрепите файл с исходным кодом программы:
     
или введите исходный код на языке:


Правила оформления программ и список ошибок при автоматической проверке задач
           

Ваш ответ:

Загруженные файлы:


Нет

Примечание учителя: