Description
A 是某公司的CEO，每个月都会有员工把公司的盈利数据送给 A, A 是个与众不同的怪人， A不注重盈利还是亏本，而是喜欢研究“完美序列”；一段连续的序列满足序列中的数互不相同。A 想知道区间 [L, R] 之间最长的完美序列长度。
Input
第一行两个整数 N， M(1<=N,M<=200000)， N 表示连续 N 个月,编号为 0到 N-1， M 表示询问的次数。
第二行 N 个整数(绝对值不超过10^6 ), 第 i 个数表示该公司第 i 个月的盈利值。
接下来 M 行每行两个整数 L,R(0<=L<=R<=N-1),表示A 询问的区间。
Output
输出 M 行，每行一个整数对应询问区间内的完美序列的最长长度。
9 2
2 5 4 1 2 3 6 2 4
0 8
2 6