EduBrick

Точки левее и ниже

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

Дан набор точек на плоскости. Для каждого запроса (X,Y)(X, Y) выведите, сколько точек имеют x≤Xx \le X и y≤Yy \le Y.

Формат ввода

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

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

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

Примеры

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