2382: Karen and Coffee(coffee)
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：3
Solved：1
Description
为了在课堂上保持清醒和专心，Karen 需要喝咖啡！ Karen 是一名咖啡爱好者，她想知道冲泡一杯完美咖啡的最佳温度。事实上，她花了一些时间阅读了几本食谱书，包括广受好评的“Coffee 的艺术”。
她知道 n 个咖啡食谱。第 i 个配方建议咖啡的温度应该在[Li, Ri]度，以达到最佳口味。
她知道 n 个咖啡食谱。第 i 个配方建议咖啡的温度应该在[Li, Ri]度，以达到最佳口味。
Karen 认为某个温度是比较"适宜"的，如果至少 k 个食谱推荐它。
Karen 问 Q 个问题。在每个问题中，假设她只想准备温度[a,b] ,你能告诉她有多少个"
适宜"的整数温度落在这个范围内吗？
Input
第一行包含 3 个整数 n, k 和 Q，分别表示食谱数量，一定温度必须推荐的最小食谱数量，以及Karen提出的问题数量。
接下来n行描述食谱。第i个食谱包含两个正整数?Li和Ri，，表示这本食谱推荐用[Li,Ri]之间的温度（包含Li和Ri）来煮咖啡。
再接下来Q行描述 Karen 的提问。每个问题用一对正整数ai,bi来表示，表示她问[ai,bi]之间有多少个温度是"适宜"的。
Output
输出共 Q行，对于每个问题，在单独的一行输出一个整数，有多少个温度是"适宜"的。
Sample Input Copy
3 2 4
91 94
92 97
97 99
92 94
93 97
95 96
90 100Sample Output Copy
3
3
0
4HINT
对于 20%的数据： 1 ≤ k ≤ n ≤ 100；1 ≤ Q ≤ 100。
对于 40%的数据： 1 ≤ k ≤ n ≤ 5,000；1 ≤ Q ≤ 10,000。
对于 100%的数据：1 ≤ k ≤ n ≤ 2 × 10^5；1 ≤ Q ≤ 2 × 10^5；1 ≤ Li≤ Ri≤ 2 × 10^5；
1 ≤ ai≤ bi≤ 2 × 10^5。