eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Count Offline

Count Offline

Вам дано множество точек на плоскости. Нужно уметь отвечать на два типа запросов: \begin{itemize} \item \textbf{+ x y} --- добавить в множество точку (\textbf{x}, \textbf{y}). \item \textbf{? x_1 y_1 x_2 y_2} --- сказать, сколько точек лежит в прямоугольнике \[\textbf{x_1}..\textbf{x_2}\]×\[\textbf{y_1}..\textbf{y_2}\]. Точки на границе и в углах тоже считаются. \textbf{x_1} ≤ \textbf{x_2}, \textbf{y_1} ≤ \textbf{y_2}. \end{itemize} \InputFile Число точек \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{50000}). Далее \textbf{N} точек. Число запросов \textbf{Q} (\textbf{1} ≤ \textbf{Q} ≤ \textbf{100000}). Далее \textbf{Q} запросов. Все координаты от \textbf{0} до \textbf{10^9}. \OutputFile Для каждого запроса \textbf{GET} вывдите одно целое число --- количество точек внутри прямоугольника.
Лимит времени 2 секунды
Лимит использования памяти 256 MiB
Входные данные #1
4
0 0
1 0
0 1
1 1
5
? 0 1 1 2
+ 1 2
+ 2 2
? 1 0 2 2
? 0 0 0 0
Выходные данные #1
2
4
1