Шкарпетки

Вхідні дані

У першому рядку задано три цілі числа $l, n, m$ l, n, m ( $1 \leq l, n \leq 1 0^{4}$ 1 \le l, n \le 10^4, $1 \leq m \leq 1 0^{5}$ 1 \le m \le 10^5).

Далі йдуть $n$ пар цілих чисел $l e f t, r i g h t$ left, right ( $1 \leq l e f t \leq r i g h t \leq l$ 1 \le left \le right \le l) — координати лівого та правого кінців кожної шкарпетки.

Після цього задано $m$ цілих чисел від $1$ до $l$ — координати точок, у яких Вася хоче виміряти товщину покриття.

Вихідні дані

Виведіть $m$ цілих чисел — товщину покриття зі шкарпеток у кожній із зазначених точок.

Приклади

Приклад 1

Loading