给定长度为 $n$ 的序列 $A$ 并给出 $q$ 组询问，每一组询问给出 $[l,r]$，求：

$\underset{l\leq x < y\leq r}{\min} |A_x-A_y|$

这个问题可以做到多优？