У деякій країні є залізниця із заходу на схід та уздовж неї \(N\) міст, які пронумеровані 1, 2, 3, ..., \(N\) також із заходу на схід. Компанія ExpressCity володіє \(M\) поїздами, і \(i\)-й поїзд курсує з міста \(L_i\) до міста \(R_i\) (можливо, \(L_i = R_i\)).

Ваша програма має дати відповідь на \(Q\) запитів:

• вивести кількість поїздів, які курсують між містами \(p_i\) та \(q_i\), тобто кількість поїздів \(j\) таких, що \(p_i \le L_j\) та \(R_j \leq q_i\).

Формат вхідних даних

Перший рядок вхідного потоку містить три цілі числа \(N,M,Q\) (\(1 \le N \le 500\), \(1 \le M \le 200000\), \(1 \le Q \le 100000\))

Наступні \(M\) рядків містять пари \(L_i, R_i\). Числа розділяються пропуском.

Далі іде \(Q\) рядків із запитами ~p_i, q_i. Числа також розділені пропуском.

\( 1\le L_i \le R_i \le N (1 \le i \le M)\)

\(1 \le p_i \le q_i N (1 \le i \le Q)\)

Формат вихідних даних

У вихідний потік для кожного запиту в окремому рядку вивести відповідь - одне число, шукану кілкість поїздів.

Приклад вхідних даних

2 3 1
1 1
1 2
2 2
1 2

Приклад вихідних даних

3

Приклад вхідних даних

10 3 2
1 5
2 8
7 10
1 7
3 10

Приклад вихідних даних

1
1

Приклад вхідних даних

10 10 10
1 6
2 9
4 5
4 7
4 7
5 8
6 6
6 7
7 9
10 10
1 8
1 9
1 10
2 8
2 9
2 10
3 8
3 9
3 10
1 10

Приклад вихідних даних

7
9
10
6
8
9
6
7
8
10