咖啡爱好者DD想知道冲泡一杯完美咖啡的最佳温度。她知道n种咖啡配方。第 i 个配方建议咖啡的温度应该在 li和ri间，以达到最佳口感。
DD认为，至少有k种配方提到的温度是可以接受的。
DD的头脑相当善变，所以她问了Q个问题。在每个问题中，她只想准备温度在a和b之间（包括a和b）的咖啡，你能告诉她有多少个允许的整数温度在这个范围内吗？
3 2 4 91 94 92 97 97 99 92 94 93 97 95 96 90 100
3 3 0 4
2 1 1 1 1 200000 200000 90 100
0
在第一个测试用例中，DD知道3个食谱。
第一个建议是在91到94华氏度之间煮咖啡。
第二个建议煮咖啡的温度为92至97华氏度(含)。
第三个建议是在97到99度之间煮咖啡。
如果至少有两种食谱推荐这个温度，那么这个温度是可以接受的。
她问了4个问题。
在她的第一个问题中，她想知道在92到94度(含92度)之间允许的整数温度的个数。有3:92 93 94度都是允许的。
在她的第二个问题中，她想知道在93度到97度之间允许的整数温度的数目。有3:93、94、97度都是允许的。
在她的第三个问题中，她想知道95到96度(含95度)之间允许的整数温度的个数。没有。
在她的最后一个问题中，她想知道在90度到100度之间允许的整数温度的个数。有4:92 93 94 97度都是允许的。
在第二个测试用例中，DD知道2个食谱。
第一个是建议在1度的温度下煮咖啡。
在第二个议在20万度的温度煮咖啡。
如果至少有一个食谱推荐这个温度，那么这个温度就是允许的。
在她的第一个也是唯一一个问题中，她想知道实际合理的可接受的整数温度的数量。没有。
3 2 4
91 94
92 97
97 99
92 94
93 97
95 96
90 1003
3
0
4