Прямоугольники online

Вася нарисовал на плоскости N различных точек с целыми координатами.

Теперь он хочет уметь быстро отвечать, а сколько точек лежит внутри заданного прямоугольника со сторонами, параллельными осям координат.

Входные данные

В первой строке задается количество точек N (1 ≤ N ≤ 50000). Последующие N строк содержат координаты точекx_i y_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). Для каждого запроса нужно сделать две вещи:

• Посчитать число точек в соответствующем прямоугольнике (включая границы).

• Все посчитанные точки стереть.

Выходные данные

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

Примеры