Description
Farmer John的N(1≤N≤50000)头奶牛每天挤奶的时候总是以相同的顺序排序。一天，FJ突发奇想决定组织一些奶牛玩一场极限飞盘的游戏。简单起见，他准备从每日挤奶的排队序列中挑选出连续的一些奶牛来玩游戏，为了让游戏更好玩，奶牛们的高度差距最好不要太大。
FJ给出了每头奶牛的高度height(1≤height≤1000000)并列出了Q(1≤Q≤200000)组奶牛，对于每组奶牛他希望你能够帮助他计算出最高的奶牛与最矮的奶牛之间的身高差
Input
第一行，两个整数N和Q
接下来N行，每行一个整数表示奶牛的身高
接下面Q行，表示Q组奶牛，每行两个整数A和B，分别表示编号为[A,B]区间内的奶牛
Output
Q行，对于输入的每组Q，输出最高的奶牛与最矮的奶牛之间的身高差
6 3
1
7
3
4
2
5
1 5
4 6
2 2