给定一个序列 $a$，每次给定一个 $l,r$，求区间内一对 $x,y$ 满足 $x,y∈[l,r]$ 且 $[l,r]$ 内出现过的元素都在 $[x,y]$ 中出现过，请你最小化 $y−x+1$ 的大小并输出。

一行两个正整数 $n,q$，分别表示序列长度，询问次数

一行 $n$ 个正整数 $a_i$，表示序列 $a$

下面 $q$ 行 每行两个正整数 $l,r$，表示询问区间

输出 $q$ 行，表示每个询问的答案

对于 $100\%$ 的数据，$n≤2,000,\ q≤2,000,\ a_i≤2,000$。