Шкарпетки

Є стіл довжиною l. На столі розкладено n шкарпеток так, що жодна шкарпетка не виходить за межі столу. Далі є розумний хлопчик Василь, який хоче (чисто у корисних цілях) виміряти товщину покриття столу шкарпетками у m точках.

Вхідні дані

Cпочатку задані числа l, n, m (1 ≤ l ≤ 10000, 1 ≤ n ≤ 10000, 1 ≤ m ≤ 100000). Далі йдуть n пар чисел left, right (1 ≤ left ≤ right ≤ l) - ліві та праві кінці шкарпеток. Потім задані m чисел від 1 до l - точки, які цікавлять Василя.

Вихідні дані

Вивести m чисел - товщину шкарпеткового покриття у кожній цікавій точці.

Приклади