Прямокутники online (Easy)#2319

Прямокутники online (Easy)

1 секунда
64 мегабайти
Легка

Вася наніс на площину різних точок, кожна з яких має цілі координати.

Тепер він хоче швидко визначити, скільки з цих точок лежать усередині заданого прямокутника, сторони якого паралельні осям координат.

Вхідні дані

У першому рядку міститься число точок (1 \leq N \leq 100). Кожен з наступних рядків містить координати точки: x_i y_i. Наступний рядок містить кількість запитів (1 \leq M \leq 100). Кожен з наступних рядків описує запит у форматі x_1 y_1 x_2 y_2 (0 \leq x_1 \leq x_2 \leq 10^9, 0 \leq y_1 \leq y_2 \leq 10^9). Для кожного запиту потрібно:

  • Порахувати кількість точок, які знаходяться всередині відповідного прямокутника (включаючи межі).

  • Видалити всі пораховані точки.

Вихідні дані

Для кожного запиту виведіть кількість порахованих точок.

Приклади

Приклад 1

Loading
Loading