有 个学生排成一排，第 个学生的身高为 厘米。校长为了让这些学生尽可能保持整齐，向 Kirole 发出了 次询问，每次询问包含两个正整数 ，询问在第 和第 个学生里面最高的和最低的学生的身高差。
你能帮帮他吗：）
第一行两个用空格分隔的正整数 表示学生数和询问数。
第二行 个用空格分隔的正整数 。
接下来 行，每行两个用空格分隔的正整数 ，含义如题目描述所述。
行，每行一个整数表示答案。
6 3 1 7 3 4 2 5 1 5 4 6 2 2
6 3 0
对于 的数据，保证
提示：注意读入对程序效率的影响。