{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cdiv\u003e\n \u0026nbsp;\n \u003c/div\u003e \n \u003cdiv\u003e \n \u003cspan\u003e给你一个长度为n的序列a\u003c/span\u003e[N]\n \u003cspan\u003e(1\u003c/span\u003e ≤ N ≤ \n \u003cspan\u003e50000),询问Q\u003c/span\u003e(1 ≤ Q ≤ 200000)\n \u003cspan\u003e次,每次输出【L\u003c/span\u003e,\n \u003cspan\u003eR】区间最大值与最小值的差是多少。\u003c/span\u003e\n \u003c/div\u003e \n \u003cdiv\u003e\n so easy~\n \u003c/div\u003e \n \u003cdiv\u003e\n so easy~\n \u003c/div\u003e \n \u003cdiv\u003e\n so easy~\n \u003c/div\u003e \n\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cdiv\u003e \n \u003cspan\u003e多组用例\u003c/span\u003e\n \u003c/div\u003e \n \u003cdiv\u003e \n \u003cspan\u003e第一行是两个整数\u003c/span\u003e N,Q\n \u003c/div\u003e \n \u003cdiv\u003e \n \u003cspan\u003e然后是N个数a\u003c/span\u003e[i] \n \u003cspan\u003e保证a\u003c/span\u003e[i]\n \u003cspan\u003e都小于1e9\u003c/span\u003e\n \u003c/div\u003e \n \u003cdiv\u003e \n \u003cspan\u003e然后是Q个询问\u003c/span\u003e \n \u003cspan\u003e每次给你L\u003c/span\u003e,R 保证(1\u0026lt;\u003dL\u0026lt;\u003dR\u0026lt;\u003d\n \u003cspan\u003eN)\u003c/span\u003e\n \u003c/div\u003e \n\u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cspan\u003e输出每次询问【L\u003c/span\u003e,\n \u003cspan\u003eR】区间最大值与最小值的差是多少\u003c/span\u003e\n\u003c/div\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre\u003e\r\n6 3\r\n1\r\n7\r\n3\r\n4\r\n2\r\n5\r\n1 5\r\n4 6\r\n2 2\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre\u003e\r\n6\r\n3\r\n0\u003c/pre\u003e"}}]}