Вам дано множество точек на плоскости.
Нужно уметь отвечать на два типа запросов:
+ 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 вывдите одно целое число — количество точек внутри прямоугольника.