{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\u003cp\u003e一片绿地的N(1≤N≤50000)颗树排成一排,在一个美好的下午,园艺师傅接到任务对这N棵树修剪,园艺师傅已经知道这N颗树的高度H(1≤H≤1000000)。园艺师傅街道的任务有Q(1≤Q≤200000)个小任务,对于每一个小任务,园艺师傅都要知道特定区间最高的树和最矮的树的高度差。园艺师傅不会算法,这个任务对他有些难,你能帮助他吗?\u003c/p\u003e\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e第一行为N(1≤N≤50000)和Q(1≤Q≤200000);.\n\u003cbr\u003e从第2行到第N+1行,每行一个数字,\n表示第i棵树的高度(1≤height≤1000000);\n从第N+2行到第N+Q+1行,每行两个整数A和B(1≤A≤B≤N),\n表示从第A颗树到第B颗树这个区间所有的树。\n\u003cbr\u003e\u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e从第一行到第Q行,每行一个整数,表示从第A棵树到第B棵树之间,最高树与最矮树的高度差。.\u003c/div\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e5 3\n5\n2\n9\n8\n1\n1 2\n1 4\n3 5\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e3\n7\n8\u003c/pre\u003e"}}]}