題目 2449:
信息學奧賽一本通T1543-與眾不同
時間限制: 2s
內(nèi)存限制: 192MB 提交: 22 解決: 5
題目描述
A 是某公司的 CEO，每個月都會有員工把公司的盈利數(shù)據(jù)送給 A，A 是個與眾不同的怪人，A 不注重盈利還是虧本，而是喜歡研究「完美序列」：一段連續(xù)的序列滿足序列中的數(shù)互不相同。
A 想知道區(qū)間 [L,R] 之間最長的完美序列長度。
輸入格式
第一行兩個整數(shù) N,M，N 表示連續(xù) N 個月，編號為 0 到 N?1，M 表示詢問的次數(shù)；
第二行 N 個整數(shù)，第 i 個數(shù)表示該公司第 i 個月的盈利值 ai ；
接下來 M 行每行兩個整數(shù) L,R，表示 A 詢問的區(qū)間。
輸出格式
輸出 M 行，每行一個整數(shù)對應詢問區(qū)間內(nèi)的完美序列的最長長度。
樣例輸入
9 2
2 5 4 1 2 3 6 2 4
0 8
2 6
提示
數(shù)據(jù)范圍與提示：
對于全部數(shù)據(jù)，1≤N,M≤2×105,0≤L≤R≤N?1,∣ai∣≤106 。