题目描述

在王老师的王国里，有一条自西向东的铁路，铁路在 $N$ 个城市设有站点，编号依次为 $1, 2, 3, ..., N$。一个叫做 AtCoder Express 的公司管理着 $M$ 列火车，第 $i$ 列火车行驶的路线是从城市 $L_i$ 到城市 $R_i$。国王 zk 向你提出了 $Q$ 个问题，每个问题会给出两个城市 $p_i$ 和 $q_i$，并且询问你只在城市 $p_i$ 到 $q_i$ 之间行驶的火车有几列？

输入格式

第一行三个正整数 $N, M, Q$，分别表示城市数量，火车列数，询问次数。

接下来 $M$ 行，每行两个正整数 $L_i, R_i$，表示第 $i$ 列火车的起点站和终点站。

接下来 $Q$ 行，每行两个正整数 $q_i, p_i$，每行表示一次询问。

$1 \le N \le 500$，$1 \le M \le 200000$，$1 \le Q \le 100000$。

输出格式

总共 $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