给定一个长为 $n$ 的序列 $a_i$，并给定 $q$ 次询问，每次询问给出 $L,R$，求区间 $[L,R]$ 里最长完美序列长度，完美序列长度定义为一段连续的序列满足序列中的数互不相同。

$1 \le N,M \le 2 \times 10^5$。

要求用 ST 表做（不要说主席树啊