题目描述

小红是一位咖啡爱好者，她想知道冲泡一杯完美咖啡的最佳温度。事实上，她花了一些时间阅读了几本食谱书籍，其中包括广受好评的《咖啡的艺术》。

她知道 $n$ 种咖啡配方。第 $i$ 个食谱建议，应在 $l_i$ 至 $r_i$ 度(含)之间冲泡咖啡，以获得最佳口感。

小红认为，如果至少有 $k$ 个食谱推荐某个温度，那么这个温度就是可以接受的。

小红的想法比较善变，因此她提出了 $q$ 个问题。在每个问题中，假设她只想烹制温度在 $a$ 和 $b$ (含)之间的咖啡，你能告诉她有多少个可接受的整数温度在这个范围内吗？

输入格式

第一行一个整数 $n$， 表示食谱的数量。

第二行一个整数 $k$， 表示接受的食谱数量。

第三行一个整数 $q$， 表示问题的数量。

接下来 $n$ 行，每行两个整数 $l_i$ 和 $r_i$，表示第 $i$ 个食谱的温度范围。

接下来 $q$ 行，每行两个整数 $a$ 和 $b$，表示一个问题的温度范围。

输出格式

对于每个问题，输出一行一个整数，表示在 $[a,b]$ 范围内有多少个可接受的温度。

样例数据

3
2
1
91 94
92 97
97 99
92 94

3

数据范围

对于 $50\%$ 的数据，$1 \le n \le 100$，$1 \le k \le n$，$1 \le q \le 100$，$1 \le l_i \le r_i \le 100$，$1 \le a \le b \le 100$。

对于所有测试数据，$1 \le k \le n \le 2 \times 10^5$，$1 \le q \le 2 \times 10^5$，$1 \le l_i \le r_i \le 2 \times 10^5$， $1 \le a \le b \le 2 \times 10^5$。