题目描述

有 $M$ 个连续整数区间，然后强哥抛出了 $Q$ 组询问，这 $Q$ 组询问给出的也是整数区间。

你需要计算出每次询问时，能包含给出的 $M$ 个连续整数区间里面的多少个。

输入格式

第一行为三个数 $N,M,Q$（$N$ 的含义见数据范围）

往下 $M+Q$ 行，每行给出一个区间的左右端，保证范围在 $1\sim N$ 之间。其中前 $M$ 行是预先给出的区间，后 $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

数据范围

• $1\le N\le 500$
• $1\le M \le 200000$
• $1\le Q \le 100000$