Прямокутники online (Easy)
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 64 мегабайти
Вася намалював на площині N різних точок з цілими координатами.
Тепер він хоче вміти швидко відповідати, а скільки точок лежить всередині заданого прямокутника зі сторонами, паралельними осям координат.
Вхідні дані
У першому рядку задається кількість точок N (1 ≤ N ≤ 100). Наступні N рядків містять координати точок x_i y_i. Наступний рядок містить кількість запитів M (1 ≤ M ≤ 100). Наступні M рядків містять описи запитів, кожен у форматі x_1, y_1, x_2, y_2 (0 ≤ x_1 ≤ x_2 ≤ 10^9, 0 ≤ y_1 ≤ y_2 ≤ 10^9). Для кожного запиту потрібно зробити дві речі:
Порахувати число точок у відповідному прямокутнику (включаючи границі).
Усі пораховані точки стерти.
Вихідні дані
Для кожного із запитів виведіть пораховану кількість точок.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 38
Коефіцієнт прийняття 42%