问题陈述

在高桥王国，有一条东西向的铁路，沿线有 $N$ 座城市，从西到东依次编号为 1, 2, 3, ..., $N$。一家名为AtCoder Express的公司拥有 $M$ 列火车，第 $i$ 列火车从城市 $L_i$ 运行到城市 $R_i$（$L_i$ 可能等于 $R_i$）。高桥国王对以下 $Q$ 个问题感兴趣：

在城市 $p_i$ 到城市 $q_i$ 的区段内严格运行的火车数量，即满足 $p_i \leq L_j$ 和 $R_j \leq q_i$ 的火车 $j$ 的数量。

尽管他很聪明，但这对他来说是太多的数据需要处理。帮他找到这些 $Q$ 个查询的答案。

约束条件

• $N$ 是一个介于 1 和 100,000（包含）之间的整数。
• $M$ 是一个介于 1 和 200,000（包含）之间的整数。
• $Q$ 是一个介于 1 和 100,000（包含）之间的整数。
• $1 \leq L_i \leq R_i \leq N$ ($1 \leq i \leq M$)
• $1 \leq p_i \leq q_i \leq N$ ($1 \leq i \leq Q$)

输入

输入从标准输入按以下格式给出：

N M Q
L_1 R_1
L_2 R_2
:
L_M R_M
p_1 q_1
p_2 q_2
:
p_Q q_Q

输出

打印 $Q$ 行。第 $i$ 行应包含在城市 $p_i$ 到城市 $q_i$ 的区段内严格运行的火车数量。

样例输入 1

2 3 1
1 1
1 2
2 2
1 2

样例输出 1

3

由于所有火车都在城市 1 到城市 2 的区段内运行，所以仅此一个查询的答案是 3。

样例输入 2

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

样例输出 2

1
1

第一个查询是关于城市 1 到 7 的区段。只有一列火车严格在该区段内运行：火车 1。第二个查询是关于城市 3 到 10 的区段。只有一列火车严格在该区段内运行：火车 3。

样例输入 3

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

样例输出 3

7
9
10
6
8
9
6
7
8
10