暂无测试数据。

小 D 现在有一个长度为 $n$ 的数组，我们定义一个特殊子串为数组中连续的不包含相同数字的一段，现在给定 $q$ 次询问，每个询问给出 $L,R$，询问在数组第 $L$ 个数到第 $R$ 个数之间（包含第 $L$ 个数和第 $R$ 个数）最长特殊子串的长度是多少

输入格式

给定两个整数 $n,q$

第二行 $n$ 个整数，第 $i$ 个表示 $a_i$

接下来 $q$ 行每行两个整数表示 $L,R$

输出格式

输出 $q$ 行，每行一个整数，表示每次询问的答案

数据范围

对于 $20\%$ 的数据，$1 \leq n,q \leq 100$

对于 $50\%$ 的数据, $1 \leq n,q \leq 10000$

对于 $100\%$ 的数据, $1 \leq n,q \leq 2*10^5, -10^6 \leq a_i \leq 10^6$

9 3
2 5 4 1 2 3 6 2 4
1 1
1 9
3 7

1
6
5