{"trustable":false,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cspan\u003e\u003cspan\u003e马里奥是一个举世闻名的管道工,\u003c/span\u003e他的\u003c/span\u003e跳跃能力让我们钦佩。在一条长度为n的道路上,在每个整数点i的位置都有一个高度为hi的障碍物。现在的问题是:假设马里奥可以跳跃的最高高度为H,在道路的[L,R] \n \u003cspan\u003e区间内他可以跳跃过的障碍物有多少个(不要考虑他被挡住)?\u003c/span\u003e\n\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003e第一行是数据个数T。\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003e对于每组数据:\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003e第一行包含两个整数\u003c/span\u003en\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e, m (1 \u0026lt;\u003d n \u0026lt;\u003d10^5, 1 \u0026lt;\u003d m \u0026lt;\u003d 10^5), n \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003e表示道路的程度\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e, \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003em是询问的个数\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e.\n\u003c/div\u003e \n\u003cdiv\u003e \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003e第二行包含n个整数,表示每个障碍物的高度\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e, \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003e高度范围是\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e [0, 1000000000].\n \u003cbr\u003e \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003e接着\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \n \u003cspan\u003em \u003c/span\u003e \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003e行,每行3个\u003c/span\u003e整数\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e L, R,H.( 0 \u0026lt;\u003d L \u0026lt;\u003d R \u0026lt; n 0 \u0026lt;\u003d H \u0026lt;\u003d 1000000000.)\n\u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003e对于每组数据\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e, 先输出\"Case X: \" ( \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003eX表示组数\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e) \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003e然后有m行\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e, \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003e每行包含一个整数\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e. \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003e第i个整数表示第i个询问的答案。\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\n\u003c/div\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cpre\u003e\n\t\n1\n10 10\n0 5 2 7 5 4 3 8 7 7 \n2 8 6\n3 5 0\n1 3 1\n1 9 4\n0 1 0\n3 5 5\n5 5 1\n4 6 3\n1 5 7\n5 7 3 \u003c/pre\u003e \n\u003c/div\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cpre\u003e\n\t\n\nCase 1:\n4\n0\n0\n3\n1\n2\n0\n1\n5\n1 \u003c/pre\u003e \n\u003c/div\u003e"}},{"title":"Hint","value":{"format":"HTML","content":"\u003cbr\u003e"}}]}