题目名称：🏛️ 图书馆访客统计

故事背景：
这一天，兔猫信奥学院的大图书馆迎来了一波又一波的热情读者。加菲老师对小兔和小猫说：“我们已经学会了前缀和和差分的基本操作，接下来要把它们合二为一，分析访客的分布情况。给定每位读者的到访时间区间，先用差分数组快速构造出每个小时的到访人数，再用前缀和回答任意时段内的读者到访总次数。”

题目描述：
图书馆共有 $N$ 个小时的开放时间（编号 $1$ 到 $N$）。有 $M$ 位读者，每位读者在区间 $[l_i,r_i]$ 内的每个小时都会到访一次。之后有 $Q$ 个查询，每个查询给出一个区间 $[L_j,R_j]$，请回答在该时段内所有读者到访的总次数。

输入格式：

第一行：三个整数 N, M, Q  (1 ≤ N, M, Q ≤ 1000)  
接下来 M 行：每行两个整数 l_i, r_i  (1 ≤ l_i ≤ r_i ≤ N)  
接下来 Q 行：每行两个整数 L_j, R_j  (1 ≤ L_j ≤ R_j ≤ N)  

输出格式：

共 Q 行，第 j 行输出在时段 [L_j,R_j] 内的到访总次数

## 样例

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

9
5
3

• 差分构造后，每小时到访人数依次为 $[1,2,3,2,1]$；
• 查询 $[1,5]$：$1+2+3+2+1=9$；
• 查询 $[2,3]$：$2+3=5$；
• 查询 $[4,5]$：$2+1=3$。

4 2 2
1 4
2 2
1 2
3 4

3
2

• 差分构造后，每小时到访人数为 $[1,2,1,1]$；
• 查询 $[1,2]$：$1+2=3$；
• 查询 $[3,4]$：$1+1=2$。