{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"每天挤奶时,农夫John的N头奶牛(1≤N≤50,000头)总是按照相同的顺序排列。一天,农夫约翰决定和几头牛组织一场极限飞盘游戏。为了简单起见,他将从挤奶阵容中挑选一系列连续的奶牛来玩这个游戏。然而,为了让所有的奶牛都能玩得开心,它们的身高不应该相差太多。\n农民John列出了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"}}]}