#P18830. [Croatian CPC2019] Bliski Brojevi
[Croatian CPC2019] Bliski Brojevi
[Croatian CPC2019] Bliski Brojevi
题目描述
有 堆盘子,各堆的盘子数恰好构成 至 的一个排列 。
你需要回答 个询问。每个询问给出 ,求第 堆至第 堆之间,任意两堆盘子数之差的绝对值的最小值,即
输入格式
第一行包含两个整数 ()。
第二行包含 个整数,表示 至 的一个排列 。
接下来 行,每行包含两个整数 (),表示一个询问。
输出格式
输出 行,第 行包含一个整数,表示第 个询问的答案。
样例 1
输入
7 5
5 2 3 6 1 4 7
3 5
5 7
1 2
3 6
2 7
输出
2
3
3
1
1