西红市准备举办一场比赛，有 个人报名，每个人从1编号到n，每人报名时有一个预估能力值，第i个人的预估能力值用表示。主办方在赛前准备选择编号连续的若干人分为一组，为了比赛的观赏性，希望知道同组选手的能力值差距。 为此，主办方把挑选的个分组情况告诉你，请你帮忙计算每个选择的组内能力值最高和最低相差多少。
第一行两个数 n,q 接下来 n 行，每行一个数，表示每个人的预估能力值 接下来 q 行，每行两个整数 x 和 y，表示分组选择从第 x 号选手到第 y 号选手
输出共 q 行，对于每一组选择，输出同组中最高和最低的能力值差距（最大值减最小值）
【样例输入】 6 3 1 7 3 4 2 5 1 5 4 6 2 2 【样例输出】 6 3 0