{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"可怜的dd,因为没按时回校,导致他被困在家乡。\n郁闷的dd决定在家乡种树,他拥有N棵树苗(1≤N≤50,000),编号从1到N,一天,dd决定带着一些树苗出去种。简单起见,他决定带一排编号连续的树苗出门种下。然而,为了方便携带,dd需要知道这排编号连续树苗最高与最矮树苗的高度差。\n由于dd有选择困难症,他列出了Q(1≤Q\u003c\u003d200,000)种编号连续树苗的取法,每种取法包括l,r两个数(1≤l≤r≤N),表示所取树苗的最小和最大编号,请你帮忙告诉他每种取法的最高与最矮树苗的高度差。"}},{"title":"Input","value":{"format":"MD","content":"第一行:树苗数N和取法数Q\n第二行到第N+1行:第i+1行包含一个整数,表示第i棵树苗的高度\n第N+2行到第N+Q+1行:每行包含空格隔开的两个整数l,r(1≤l≤r≤N),表示所取树苗的最小和最大编号。"}},{"title":"Output","value":{"format":"MD","content":"每行包含一个整数,是对每组范围的回答,表示范围内最高和最矮树苗之间的高度差\n"}},{"title":"Sample","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\u003e6 3\n1\n7\n3\n4\n2\n5\n1 5\n4 6\n2 2\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e6\n3\n0\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}