Задачі
Прямокутники online (Easy)
Прямокутники online (Easy)
Вася намалював на площині \textbf{N} різних точок з цілими координатами.
Тепер він хоче вміти швидко відповідати, а скільки точок лежить всередині заданого прямокутника зі сторонами, паралельними осям координат.
\InputFile
У першому рядку задається кількість точок \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{100}). Наступні \textbf{N} рядків містять координати точок \textbf{x_i} \textbf{y_i}. Наступний рядок містить кількість запитів \textbf{M} (\textbf{1} ≤ \textbf{M} ≤ \textbf{100}). Наступні \textbf{M} рядків містять описи запитів, кожен у форматі \textbf{x_1}, \textbf{y_1}, \textbf{x_2}, \textbf{y_2} (\textbf{0} ≤ \textbf{x_1} ≤ \textbf{x_2} ≤ \textbf{10^9}, \textbf{0} ≤ \textbf{y_1} ≤ \textbf{y_2} ≤ \textbf{10^9}). Для кожного запиту потрібно зробити дві речі:
\begin{itemize}
\item Порахувати число точок у відповідному прямокутнику (включаючи границі).
\item Усі пораховані точки стерти.
\end{itemize}
\OutputFile
Для кожного із запитів виведіть пораховану кількість точок.
Вхідні дані #1
10 10 6 9 10 5 4 10 1 8 2 4 10 2 9 1 4 3 6 1 0 10 5 2 8 5 0 8 9 8 1 1 10 6 7 3 8 9 6 0 10 1 6 2 10 9 2 4 3 9 0 0 1 6 3 0 5 7 2 5 2 6
Вихідні дані #1
2 0 4 0 0 0 1 1 0 0