Задачи
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} вывдите одно целое число --- количество точек внутри прямоугольника.
Входные данные #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