体育课上，N 名同学排成了一排，他们的编号为 1 \sim N。
体育老师安排大家玩 M 轮游戏，每轮游戏会从邀请编号在 [L,R] 之间的的同学参加。
这个游戏主要考验同学们的团队协作能力，不过，如果被邀请的同学身高差距太大，会很难完成游戏。
为了让每次邀请的同学都能顺利完成游戏，体育老师要求每次选取出编号在 [L,R] 之间的同学之后，请该组的同学告诉老师，这组同学最高身高和最低身高的差值是多少。老师将根据这个身高的差值，来设置游戏的难度。
第 1 行读入 2 个整数 N,M。
接下来 N 行每行读入一个整数，第 i 个整数 A_i 代表编号为 i 同学的身高。
接下来读入 M 行，每行读入 2 个整数 L,R，表示被邀请参加游戏同学的编号范围。
输出 M 行，每行按题意计算出一个身高差值。
6 3 1 7 3 4 2 5 1 5 4 6 2 2
6 3 0
1 \le N \le 5\times10^4，1 \le M \le 2 \times 10^5，1 \le A_i \le 10^6，1 \le L \le R \le N。