Помощь в задаче по поиску точек в прямоугольнике

Помогите пожалуйста с задачей на C++, код должен работать за O(n log n):
Дан набор точек на плоскости. Напишите структуру данных, отвечающую на запросы «количество точек в прямоугольнике».

Формат входных данных
В первой строке идёт целое число N (N≤10^5) — количество точек.
В последующих N строках идут координаты точек в формате (xi,yi) — числа, не превосходящие по модулю 10^9. Далее идёт целое число M (M≤10^5) — количество запросов. В последующих M строках идут запросы в формате (x1j,y1j,x2j,y2j) — числа, не превосходящие по модулю 10^9, задающие координаты нижнего-левого и верхнего-правого угла j-ого прямоугольника-запроса. Стороны считаем принадлежащими многоугольнику.

Формат выходных данных
Для каждого запроса выведите единственное целое число — количество точек, попавших внутрь прямоугольника.

Примеры
Входные данные
5
-1 -1
-1 0
0 1
0 -1
1 -1
5
0 -3 3 1
-1 -1 1 1
3 4 5 6
-1 -1 -1 -1
0 0 0 5
Выходные данные
3
5
0
1
1