{"trustable":true,"sections":[{"title":"","value":{"format":"MD","content":"给定**n**个点(1维)和**q**个线段,你需要找出每个线段中包含的点的数量。如果点**p\u003csub\u003ei\u003c/sub\u003e**在线段**A B**中,那么满足条件**A \u0026le; p\u003csub\u003ei\u003c/sub\u003e \u0026le; B**。\n\n例如,如果点是**1, 4, 6, 8, 10**。线段是**0**到**5**。那么在线段中有**2**个点。"}},{"title":"输入","value":{"format":"MD","content":"输入以一个整数**T (\u0026le; 5)**开始,表示测试用例的数量。\n\n每个测试用例以一行开始,包含两个整数**n (1 \u0026le; n \u0026le; 10\u003csup\u003e5\u003c/sup\u003e)**和**q (1 \u0026le; q \u0026le; 50000)**。接下来一行包含**n**个以升序排列的整数,表示点的位置。所有整数均不相同,且范围在**[0, 10\u003csup\u003e8\u003c/sup\u003e]**之间。\n\n接下来的**q**行中,每行包含两个整数**A\u003csub\u003ek\u003c/sub\u003e B\u003csub\u003ek\u003c/sub\u003e (0 \u0026le; A\u003csub\u003ek\u003c/sub\u003e \u0026le; B\u003csub\u003ek\u003c/sub\u003e \u0026le; 10\u003csup\u003e8\u003c/sup\u003e)**,表示一个线段。"}},{"title":"输出","value":{"format":"MD","content":"对于每个测试用例,将案例编号打印在单独的一行中。然后对于每个线段,打印出包含在该线段中的点的数量。"}},{"title":"示例","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e1\n5 3\n1 4 6 8 10\n0 5\n6 10\n7 100000\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eCase 1:\n2\n3\n2\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"注意","value":{"format":"MD","content":"数据集很大,请使用更快的I/O方法。"}}]}