C1237 [JSOI2009]面试的考验

输入数据首先输入两个整数 $N,Q$，分别代表序列的长度和询问的个数。这两个数字将单独占据一行并用一个空格分开。

输入数据的第二行包含了 $N$ 个由一个空格分开的正整数，代表了整个序列，从左向右依次编号为 $A_1, A_2……A_n$。

接下来 $Q$ 行，每行两个整数 $i,j$ 表示了一个询问区间。

输入数据保证 $1≤i <j \le N$。

对于每一个询问输出一行，为所问区间中最接近两个数之差的绝对值。

$100\%$ 的数据中 $N≤100000，Q≤100000$；

数据为全部纯随机生成。