一场持续三天的户外音乐节共演出了 N 首曲目，按演出顺序依次编号为 1 到 N。现场共有 M 位观众，第 i 位观众连续收听了从第 L_i 首到第 R_i 首曲目（包含两端）。

音乐节组织方对演出数据进行了 Q 次统计，第 j 次统计关注的是编号在 p_j 到 q_j 之间的曲目片段：在这段片段中，有多少位观众的完整收听记录完全包含在该片段内？

具体地，第 j 次统计的答案为满足 p_j \leq L_i 且 R_i \leq q_j 的观众 i 的数量。

第一行包含三个正整数 N、M、Q，分别表示曲目总数、观众人数和统计次数。

接下来 M 行，第 i 行包含两个正整数 L_i 和 R_i，表示第 i 位观众连续收听的起止曲目编号（L_i \leq R_i）。

接下来 Q 行，第 j 行包含两个正整数 p_j 和 q_j，表示第 j 次统计关注的曲目区间（p_j \leq q_j）。

输出共 Q 行，第 j 行输出第 j 次统计的结果。

样例说明 1

四位观众的收听记录分别为 [1,3]、[2,4]、[1,2]、[3,5]。

• 统计 1（区间 [1,3]）：记录 [1,3] 满足 1\leq1 且 3\leq3；记录 [1,2] 满足 1\leq1 且 2\leq3；其余两条超出区间，共 2 位；
• 统计 2（区间 [2,5]）：记录 [2,4] 满足 2\leq2 且 4\leq5；记录 [3,5] 满足 2\leq3 且 5\leq5；共 2 位；
• 统计 3（区间 [1,5]）：四条记录均完整包含于 [1,5]，共 4 位。

数据范围

对于所有测试数据，保证：1 \leq N \leq 500，1 \leq M \leq 2 \times 10^5，1 \leq Q \leq 10^5，1 \leq L_i \leq R_i \leq N，1 \leq p_j \leq q_j \leq N。

月赛26年6月区间动归