EduBrick

Сколькими отрезками покрыта точка

3000 мс · 256 МБ · всё или ничего

Даны отрезки на прямой и точки. Для каждой точки выведите, сколькими отрезками она покрыта.

Формат ввода

В первой строке nn и qq (1≤n,q≤2⋅1051 \le n, q \le 2 \cdot 10^5). В следующих nn строках — концы отрезков lil_i и rir_i. В следующих qq строках — по одной координате точки. Все координаты по модулю не превосходят 10910^9.

Формат вывода

Для каждой точки выведите количество покрывающих её отрезков на отдельной строке.

Примеры

ввод
1 1
5 5
5
вывод
1
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.