Прямокутники online

Вася намалював на площині N різних точок з цілими координатами.

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

Вхідні дані

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

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

• Усі пораховані точки стерти.

Вихідні дані

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

Приклади