{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"农夫John的N(1 ≤ N ≤ 50,000)头奶牛在每次挤奶时都按照相同的次序排着队伍。有一天农夫John决定和一些奶牛组织一场飞盘游戏。为了不那么费神,他将采用与挤奶次序相同的排序,并从中框定一个范围来选择玩游戏的奶牛。然而,为了每头奶牛都会玩的开心,它们不应当在高度上差距过大。\n\n农夫John给出Q(1 ≤ Q ≤ 200,000)个可能的选择范围与每一头奶牛的高度(1 ≤ height ≤ 1,000,000)。对于每一组一起玩游戏的奶牛,他希望你能帮他计算出其中最高的牛与最矮的牛的高度差。"}},{"title":"输入","value":{"format":"MD","content":"第1行:两个以空格隔开的整数 N 和 Q。\n第2...N+1行:第i+1行包含一个整数,代表第i头牛的高度。\n第N+2...N+Q+1行:包含两个整数A 和 B(1 ≤ A ≤ B ≤ N),表示选择从A到B的牛(即选择范围为A至B)。"}},{"title":"输出","value":{"format":"MD","content":"第1...Q行:每一行包含一个整数,表示该范围内最高的奶牛与最矮的奶牛之间的高度差。"}},{"title":"样例输入","value":{"format":"MD","content":"6 3\n1\n7\n3\n4\n2\n5\n1 5\n4 6\n2 2"}},{"title":"样例输出","value":{"format":"MD","content":"6\n3\n0"}}]}