{"trustable":false,"sections":[{"title":"","value":{"format":"PLAIN","content":" 三角洲的探索告一段落了。所有的区域都被标记在了地图上。因为懒得取名,领导人给每个区域用数字编号命名,并且它们的命名满足升序排列。\n 领导人会从中取出n个数形成一个新的升序数列,并且他会询问你在一个[ l , r ]区间中有多少个新数列中的数被覆盖住了,这样的询问将会有Q次。\n\n例如,点是1,4,6,8,10。询问的区间是[ 0 , 5 ]那么就有2个点被覆盖住了,分别是1和4。\n"}},{"title":"Input","value":{"format":"PLAIN","content":"输入以整数T(≤5)开始,表示测试用例的数量。\n\n每种情况下,开始含两个整数N(1≤N≤100000)和Q(1个≤q≤50000) 。下一行包含N个空格分隔的整数,表示按升序排列的点。所有整数都是不同的,每个整数的范围都是[0,10^8 ]。\n\n接下来的Q行将给出区间[ l , r ]."}},{"title":"Output","value":{"format":"PLAIN","content":"每个样例需要输出样例号,并且对于每个询问,给出新数列中被覆盖的点数。"}},{"title":"Sample Input","value":{"format":"PLAIN","content":"1\n5 3\n1 4 6 8 10\n0 5\n6 10\n7 100000"}},{"title":"Sample Output","value":{"format":"PLAIN","content":"Case 1:\n2\n3\n2"}},{"title":"Note","value":{"format":"PLAIN","content":" Dataset is huge, use faster I/O methods."}}]}