给定一个长度为 nnn 的序列 AAA,给定 qqq 个询问,每一个询问给出 l,rl,rl,r,你需要找出 u,vu,vu,v 满足 l≤u<v≤rl\leq u < v\leq rl≤u<v≤r 并最小化 ∣Au−Av∣|A_u-A_v|∣Au−Av∣ 的值,并输出最小值。
改版: