【题目描述】
对于每天挤奶,农民约翰的奶牛(1≤ n ≤50,000)总是以相同的顺序排队。有一天,农夫约翰决定,并组织极限飞盘的游戏与一些奶牛。为了简单起见,他将母牛连续范围从挤奶阵容玩游戏。然而,对于所有的奶牛获得乐趣它们不应相差的高度太大。
农夫约翰已经取得的名单Q(1≤ Q ≤200,000)奶牛和它们的高度(1≤高度≤1,000,000)。对于每个组,他想要您的帮助,以确定在该组中的最短和最高牛之间的高度差。
【输入描述】
1行:两个空格分开的整数,n和Q。
2行.. n+1:每行包含一个整数,它是牛的高度。
行n+2 .. n+Q+1:两个整数甲和乙(1≤甲≤乙≤n),表示牛的范围区间。
2行.. n+1:每行包含一个整数,它是牛的高度。
行n+2 .. n+Q+1:两个整数甲和乙(1≤甲≤乙≤n),表示牛的范围区间。
【输出描述】
1 .. Q:每行包含一个整数,它是一个答复,并表示在该范围内的最高和最短牛之间的高度差。
【输入样例】
6 3
1
7