有一个长度为nnn的数组 a1,a2,…,ana_1, a_2, \dots ,a_na1,a2,…,an。
你要回答qqq个询问，每次给一个区间[l,r][l, r][l,r]，询问这个区间内最小没有出现过的自然数。
第一行两个数n,q(1≤n,q≤2×105)n,q (1\leq n, q\leq 2\times 10^5)n,q(1≤n,q≤2×105)。
接下来一行，一共nnn个数a1,a2,…,an(0≤ai≤109)a_1, a_2, \dots, a_n (0\leq a_i\leq 10^9)a1,a2,…,an(0≤ai≤109)。
接下来qqq行，每行两个整数l,r(1≤l≤r≤n)l, r (1\leq l\leq r \leq n)l,r(1≤l≤r≤n)。
对于每个询问，每行输出一个数表示答案。
5 5 2 1 0 2 1 3 3 2 3 2 4 1 2 3 5
1 2 3 0 3
注册一个 HiJudge 通用账户，您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 HiJudge 通用账户
