Задача №1429. Носки
Имеется стол длины 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
Сдать: для сдачи задач необходимо войти в систему