1213 -- 求最值之差

求最值之差

Time Limit:1000MS  Memory Limit:65536K
Total Submit:143 Accepted:97

Description

给出N个数，求第a个数到第b个数之间最大的数减去最小的数的结果

Input

N（N小于100,000），M（M小于100,000）
接下来有N个数
接下来M组范围,所有数均在[0,231-1]内
每个范围有2个整数a,b(1<=a<=b<=N)

Output

每行输出一个结果

Sample Input

6 4
4 2 5 1 10 12
1 3
2 6
3 6
3 3

Sample Output

3
11
11
0

Source