与众不同

题目描述:

A 是某公司的 CEO，每个月都会有员工把公司的盈利数据送给 A， A 是个与众不同的怪人， A 不注重盈利还是亏本，而是喜欢研究“完美序列”：连续的互不相同的序列。 A 想知道区间[L,R]之间最长的完美序列。

输入格式:

第一行两个整数 N， M(1<=N,M<=200000)， N 表示连续 N 个月,编号为 0到 N-1， M 表示询问的次数。第二行 N 个整数(绝对值不超过10⁶ ),第 i 个数表示该公司第 i 个月的盈利值。接下来 M 行每行两个整数 L,R(0<=L<=R<=N-1),表示A 询问的区间。

输出格式:

输出 M 行，每行一个整数对应询问区间内的完美序列的最长长度。

样例输入:

9 2
2 5 4 1 2 3 6 2 4
0 8
2 6

样例输出:

6
5

时间限制: 1000ms
空间限制: 256MB

---