P1065咖啡温律录（temp）

【题目背景】

夜间值守结束后，CodeDay 从补给站带回了一摞散落的咖啡配方。每张配方只留下了一段适宜的冲泡温度，他决定将这些记录整理成《咖啡温律录》，免得下一次值守时还要靠运气调节水温。

【题目描述】

CodeDay 一共找到了 $n$ 种咖啡配方。第 $i$ 种配方建议使用 $l_i$ 到 $r_i$ 度之间的整数温度冲泡，其中包含两端的温度。

一张配方推荐的范围包含整数温度 $x$，便说明这张配方认可温度 $x$。只有当至少 $k$ 张配方同时认可温度 $x$ 时，CodeDay 才会将 $x$ 记入温律录。

补给站中还有 $q$ 种只能在特定温度范围内工作的冲泡器具。第 $j$ 种器具可以选用 $a_j$ 到 $b_j$ 度之间的任意整数温度，其中包含端点。

对于每种器具，请你帮助 CodeDay 求出它能够选用的温度中，有多少个已经被记入温律录。

【输入格式】

从文件 $\textbf{\textit{temp.in}}$ 中读入数据。

本题包含多组测试数据。

输入的第一行包含两个非负整数 $c,T$，分别表示测试点编号与测试数据的组数。$c=0$ 表示该测试点为样例。

对于每组测试数据：

第一行包含三个整数 $n,k,q$，分别表示配方数量、将一个温度记入温律录所需的最少配方数，以及器具数量。

接下来 $n$ 行，第 $i$ 行包含两个整数 $l_i,r_i$，表示第 $i$ 种配方建议的温度范围。

接下来 $q$ 行，第 $j$ 行包含两个整数 $a_j,b_j$，表示第 $j$ 种器具可以选用的温度范围。

【输出格式】

输出到文件 $\textbf{\textit{temp.out}}$ 中。

对于每组测试数据，输出 $q$ 行，每行一个整数，依次表示每种器具可以选用的温度中，被记入温律录的温度数量。

【样例 1 输入】

10 123 2 4391 94492 97597 99692 94793 97895 96990 100

【样例 1 输出】

13233044

【说明/提示】

【样例 1 解释】

整数温度 $92,93,94,97$ 分别被至少 $2$ 种配方认可，因此它们会被记入温律录。例如，温度范围 $[93,97]$ 中共有 $93,94,97$ 三个温度被记入温律录，答案为 $3$。

【样例 2】

见选手目录下的 $\textbf{\textit{temp/temp2.in}}$ 和 $\textbf{\textit{temp/temp2.ans}}$。

该组样例符合测试点 $1\sim 4$ 的数据范围。

【样例 3】

见选手目录下的 $\textbf{\textit{temp/temp3.in}}$ 和 $\textbf{\textit{temp/temp3.ans}}$。

该组样例符合测试点 $5\sim 8$ 的数据范围。

【样例 4】

见选手目录下的 $\textbf{\textit{temp/temp4.in}}$ 和 $\textbf{\textit{temp/temp4.ans}}$。

该组样例符合测试点 $9\sim 12$ 的数据范围。

【样例 5】

见选手目录下的 $\textbf{\textit{temp/temp5.in}}$ 和 $\textbf{\textit{temp/temp5.ans}}$。

该组样例符合测试点 $13\sim 20$ 的数据范围。

【数据范围】

对于 $100\%$ 的数据，保证 $1\leq T\leq 100$，$1\leq n,q\leq 2\times 10^5$，$1\leq k\leq n$。对于同一个测试点，保证 $\sum n\leq 2\times 10^5$，$\sum q\leq 2\times 10^5$。对于任意 $1\leq i\leq n$，保证 $1\leq l_i\leq r_i\leq 2\times 10^5$。对于任意 $1\leq j\leq q$，保证 $1\leq a_j\leq b_j\leq 2\times 10^5$。

特殊性质 A：对于每组测试数据，均有 $l_i,r_i,a_j,b_j\leq 10^3$。

特殊性质 B：对于每组测试数据，均有 $k=1$。