{"trustable":false,"sections":[{"title":"题目大意","value":{"format":"HTML","content":"给你一个长度为n的序列a(1\u003c/span\u003e ≤ N ≤ 50000)询问Q(1 ≤ Q ≤ 200000)次,每次输出区间最大值与最小值的差是多少。\n"}},{"title":"输入格式","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":"输出格式","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cspan\u003e输出每次询问【L\u003c/span\u003e,\n \u003cspan\u003eR】区间最大值与最小值的差是多少\u003c/span\u003e\n\u003c/div\u003e"}},{"title":"样例输入","value":{"format":"HTML","content":"\u003cpre\u003e\n6 3\n1\n7\n3\n4\n2\n5\n1 5\n4 6\n2 2\u003c/pre\u003e"}},{"title":"样例输出","value":{"format":"HTML","content":"\u003cpre\u003e\n6\n3\n0\u003c/pre\u003e"}},{"title":"提示","value":{"format":"HTML","content":"ST和线段树"}}]}