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

Прямокутники 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 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #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