Прямоугольники online
Orta
Zaman limiti 3 saniyə-dir
Yaddaş məhdudiyyəti 64 meqabayt
Вася нарисовал на плоскости N различных точек с целыми координатами.
Теперь он хочет уметь быстро отвечать, а сколько точек лежит внутри заданного прямоугольника со сторонами, параллельными осям координат.
Giriş verilənləri
В первой строке задается количество точек 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). Для каждого запроса нужно сделать две вещи:
Посчитать число точек в соответствующем прямоугольнике (включая границы).
Все посчитанные точки стереть.
Çıxış verilənləri
Для каждого из запросов выведите посчитанное количество точек.
Nümunələr
Giriş #1
Çıxış #1
Təqdimatlar 29
Qəbul dərəcəsi 34%