输入 nnn,再输入 nnn 个数。设第 iii 个数为 aia_iai。
输入 qqq,再输入 qqq 行,每行 222 个数,为 lll 和 rrr。
选择 222 个数 iii 和 jjj,在保证 l≤i<j≤rl\le i<j\le rl≤i<j≤r 的同时,使得 ∣ai−aj∣\left|a_i-a_j\right|∣ai−aj∣ 最小。
输出那个最小的 ∣ai−aj∣\left|a_i-a_j\right|∣ai−aj∣。
By @dengziyue