Count Offline

Вам дано множество точек на плоскости.

Нужно уметь отвечать на два типа запросов:

• + x y — добавить в множество точку (x, y).

• ? x_1 y_1 x_2 y_2 — сказать, сколько точек лежит в прямоугольнике [x_1..x_2]×[y_1..y_2]. Точки на границе и в углах тоже считаются. x_1 ≤ x_2, y_1 ≤ y_2.

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

Число точек N (1 ≤ N ≤ 50000). Далее N точек. Число запросов Q (1 ≤ Q ≤ 100000). Далее Q запросов. Все координаты от 0 до 10^9.

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

Для каждого запроса GET вывдите одно целое число — количество точек внутри прямоугольника.

Примеры