1801: 区间最值差
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：23
Solved：7
Description
每年3月14日学校举办数字节，其中”幻方谜题”的数学游戏团体赛，吸引了 n名学生前来报名参加，老师为了让大家都玩得尽兴，希望各支队伍的成绩差异不要太大。老师列出了q个团队参赛学生的编号以及他们的数学成绩列表，希望你能编程确定每个团队中数学成绩最高与最低之差值。
Input
输入第一行包含两个整数 n,q, 分别表示数列的长度和询问的个数。
第二行包含 n 个整数的分数值（记为 ai ），依次表示数列的第 i 项。数字间空格分隔。
接下来 q行，每行包含两个整数 i, j，表示查询的区间为 [i, j]。
Output
输出一行有q个数，表示q个团队中数学成绩最高与最低之差值。数字间空格分隔。
Sample Input Copy
12 5
69 94 100 66 90 96 91 68 76 69 91 62
1 4
5 8
9 12
3 7
8 11
Sample Output Copy
34
28
29
34
23