#451. 与众不同

与众不同

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

A 是某公司的 CEO,每个月都会有员工把公司的盈利数据送给 AA 是个与众不同的怪人,A 不注重盈利还是亏本,而是喜欢研究「完美序列」:一段连续的序列满足序列中的数互不相同。

A 想知道区间[L,R]\red{ [L,R] }之间最长的完美序列长度。

输入格式

第一行两个整数 N,M\red{N,M}N\red{N} 表示连续 N\red{N }个月,编号为 0\red{0 }N1M\red{ N-1,M }表示询问的次数;

第二行N\red{ N }个整数,第i\red{ i }个数表示该公司第 i\red{i} 个月的盈利值 ai\red{a_i}

接下来M\red{ M }行每行两个整数L,R\red{ L,R},表示 A 询问的区间。

输出格式

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

样例

输入样例

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

输出样例

6
5

提示

对于全部数据,1N,M2×105,0LRN1,ai106\red{1\le N,M\le 2\times 10^5,0\le L\le R\le N-1,|a_i|\le 10^6}

数据结构2

未参加
状态
已结束
规则
IOI
题目
14
开始于
2023-1-8 16:00
结束于
2023-1-18 16:00
持续时间
240 小时
主持人
参赛人数
19