Problems
Прямоугольники online
Прямоугольники online
Вася нарисовал на плоскости N различных точек с целыми координатами.
Теперь он хочет уметь быстро отвечать, а сколько точек лежит внутри заданного прямоугольника со сторонами, параллельными осям координат.
Input data
В первой строке задается количество точек N (1 ≤ N ≤ 50000). Последующие N строк содержат координаты точекx_iy_i. Следующая строка содержит число запросов M (1 ≤ M ≤ 50000). Следующие M строк содержат описания запросов, каждый в формате x_1, y_1, x_2, y_2 (0 ≤ x_1 ≤ x_2 ≤ 10^9, 0 ≤ y_1 ≤ y_2 ≤ 10^9). Для каждого запроса нужно сделать две вещи:
Посчитать число точек в соответствующем прямоугольнике (включая границы).
Все посчитанные точки стереть.
Output data
Для каждого из запросов выведите посчитанное количество точек.
Examples
Input example #1
9 0 0 0 1 0 2 1 0 1 1 1 2 2 0 2 1 2 2 3 0 0 1 1 0 0 2 2 0 0 3 3
Output example #1
4 5 0