{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"可怜的DQgg,因为没按时回校,导致他被困在家乡。\n郁闷的DQgg决定在家乡养牛,他拥有N头牛牛(1≤N≤50,000头),他让这些牛牛排成一列。一天,DQgg决定和几头牛一起出门。为了简单起见,他将从这一列中挑选一系列连续的牛牛出来。然而,为了让所有的出门的牛牛都能玩得开心,它们的身高不应该相差太多。\nDQgg列出了Q(1≤Q≤200,000)头牛牛的身高(1≤身高≤1,000,000)。对于每一组,他希望您确定组中最矮和最高的牛牛之间的身高差。"}},{"title":"Input","value":{"format":"MD","content":"第一行:两个空格分隔的整数N和Q\n第二行到第N+1行:第i+1行包含一个整数,表示第i头牛牛的高度\n第N+2行到第N+Q+1行:每行包含空格隔开的两个整数A、B(1≤A≤B≤N),表示牛牛从A到B的范围"}},{"title":"Output","value":{"format":"MD","content":"每行包含一个整数,是对每组范围的回答,表示范围内最高和最矮牛牛之间的高度差\n"}},{"title":"Sample Input","value":{"format":"MD","content":"6 3\n1\n7\n3\n4\n2\n5\n1 5\n4 6\n2 2"}},{"title":"Sample Output","value":{"format":"MD","content":"6\n3\n0"}}]}