После успешно решенных задач, мальчик Матвей решил сыграть в игру "Сапер". Игра состоит из квадратного поля 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 строк в каждой из которых записано одно число - количество бомб на подпрямоугольнике.