Сколько звезд на небе?
시간 제한4초메모리 제한1024 MB
N개의 점이 주어질 때, M개의 축에 나란한 직사각형 각각에 대해 내부나 경계에 포함되는 점의 수를 구한다.
문제
Британские ученые решили посчитать, сколько звезд на небе. Для этого они построили супермегателескоп, в который, если никто не мешает, можно разглядеть муху на поверхности Альфа Центавры. Чтобы обрабатывать данные, поступающие с этого телескопа, они построили супермегакластер, способный просчитать движение всех звезд Млечного Пути на сорок восемь миллионов лет вперед. Для решения проблемы энергоснабжения этого кластера британские ученые обратились к своим швейцарским друзьям, и те поделились с ними энергией Большого Адронного Коллайдера. И вот процесс начался.
Итак, на небе звезд. Так как для упрощения модели небо решили аппроксимировать плоскостью, то у каждой звезды есть координаты . Координаты звезд вычислены с поражающей воображение точностью, поэтому можно считать, что ни у каких двух звезд координаты не совпадают.
Теперь британские ученые хотят собрать статистику. Для этого они сформулировали запросов, каждый из которых звучит так: <<Сколько звезд находится внутри или на границе области, заданной следующими неравенствами: , ?>>
К сожалению, из-за неожиданного извержения вулкана британские ученые не смогли собраться на очередное заседание, чтобы вычислить результаты запросов. Поэтому они просят Вас помочь им.
입력
В первой строке входного файла даны два целых числа () и () --- число звезд на небе и число запросов соответственно.
Далее в строках заданы координаты звезд --- пары целых чисел () (). Никакие две звезды не совпадают.
Далее в строках заданы запросы --- четверки целых чисел (). Все величины в описании запросов не превосходят по абсолютному значению. Гарантируется, что , .
출력
Для каждого запроса в отдельной строке выведите ответ на этот запрос.