Сапер

Після успішного розв'язання задач, хлопчик Матвій вирішив зіграти в гру "Сапер". Гра проходить на квадратному полі розміром N × N, де деякі клітинки містять бомби. Ваше завдання — швидко відповідати на запити щодо кількості бомб у заданому підпрямокутнику. Оскільки Матвій зайнятий іншими задачами, він просить вас допомогти йому з цим.

Вхідні дані

Спочатку задано число N (1 ≤ N ≤ 10^5). Далі йдуть N точок з координатами (X; Y), де всі X і Y різні (0 ≤ X, Y ≤ N-1). Після цього задано число запитів M (1 ≤ M ≤ 10^5). У наступних M рядках наведені запити у форматі x1 y1 x2 y2.

Вихідні дані

Ви повинні вивести M рядків, у кожному з яких міститься одне число — кількість бомб у відповідному підпрямокутнику.

Приклади