Носки

Имеется стол длины l. На столе разложено n носков так, что никакой носок не вылезает за границы стола. Далее имеется умный мальчик Вася, который хочет (сугубо в корыстных целях) замерить толщину покрытия стола носками в m точках.

Входные данные

Сначала заданы числа l, n, m (1 ≤ l ≤ 10000, 1 ≤ n ≤ 10000, 1 ≤ m ≤ 100000). Далее идут n пар чисел left, right (1 ≤ left ≤ right ≤ l) - левые и правые концы носков. Затем идут m чисел от 1 до l - интересующие Васю точки.

Выходные данные

Выведите m чисел - толщину носкового покрытия в каждой интересующей точке.

Примеры