输入 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
