本题关联比赛
树立信心的模拟赛

关于凯伦和咖啡的近10条评论(全部评论)
想练莫对的同学可以出门左拐了，我打了个莫对t了4组，（好吧，或许是我太弱了），用差分就过了 _小妖 2017-11-03 17:05 14楼
为什么莫队的题可以用树状数组呢，推荐几道莫队的题吧落痕 2017-11-03 16:50 13楼
差分太强啦。。 HeHe 2017-09-02 06:40 12楼
文件名写错是最傻逼的。。。差分太强啦！！ kZime 2017-09-01 20:58 11楼
加强了数据，卡掉了许多程序 AAAAAAAAAA 2017-09-01 20:17 10楼
差分+分块，好慢啊。估计用不了多久就从榜上下来了。顺便膜拜DK Hallmeow 2017-08-06 21:27 9楼
回复 @Margatroid : 我能不能说差分数组可以随便20行水过 pb0207 2017-07-20 09:41 8楼
CF能过然后在这里T了............. JustWB 2017-07-18 11:13 7楼
rewine 2017-07-16 09:21 6楼
莫队没有裸分快跑的快。。。 ~玖湫~ 2017-07-15 20:55 5楼

2739. 凯伦和咖啡

★★☆ 输入文件：coffee.in 输出文件：coffee.out 简单对比
时间限制：1 s 内存限制：512 MiB

为了在上课时保持清醒，凯伦需要一些咖啡。咖啡爱好者凯伦想知道最佳的温度来冲煮完美的咖啡。因此，她花了一些时间阅读几本食谱，其中包括广受好评的“咖啡的艺术”。

她知道有n个食谱，其中第i个食谱建议应当在li和ri度之间冲煮以达到最佳的味道。凯伦认为如果至少k个食谱推荐某个温度，那么那个温度是可以接受的。

凯伦的性格比较多变，因此她会问q个问题，对于每一个问题，她会给出一个温度区间[a,b]，你要告诉她有多少可接受的整数温度在这个范围内。

第一行输入包含三个整数，n，k（1≤k≤n≤200000）和q（1≤q≤200000），如题中所描述。

接下来n行描述每一个食谱，具体来说，其中的第i行包含两个整数li和ri（1≤li≤ri≤200000），描述第i个食谱建议咖啡在li和ri度之间进行冲煮（包括端值）。

接下来q行为q个询问。这些行中的每一行都包含a和b，（1≤a≤b≤200000），表示她想知道a和b度之间的可接受的整数温度的数量，包括a和b。

对于每个询问，一行输出一个答案。