Задача . Метеоритная карта

Метеоритная карта

Учёные наблюдают квадратную координатную сетку размером M × M. В ходе наблюдений зарегистрированы N метеоритов. Для каждого метеорита известны целочисленные координаты (x_i, y_i).

В одной клетке может находиться несколько метеоритов. Каждый метеорит учитывается отдельно.

Для планирования полёта исследовательского аппарата поступает Q независимых запросов. Каждый запрос задаёт точку (X, Y).

Определите, сколько метеоритов одновременно удовлетворяют условиям x ≥ X и y ≥ Y. Границы области включаются в подсчёт.

Входные данные

Первая строка содержит N, M и Q (1 ≤ N ≤ 200000, 1 ≤ M ≤ 700, 1 ≤ Q ≤ 200000).

Следующие N строк содержат пары целых чисел x_i, y_i (1 ≤ x_i, y_i ≤ M).

Следующие Q строк содержат пары целых чисел X, Y (1 ≤ X, Y ≤ M).

Выходные данные

Для каждого запроса выведите ответ в отдельной строке.

6 5 4
1 3
2 5
4 2
4 4
5 5
2 2
3 3
2 2
5 1
1 5

2
5
1
2