题目描述

有一个长度为 $n$ 的数组 $a_1,a_2,\cdots,a_n$。$m$ 次询问，每次询问一个区间内最小的没有出现过的自然数。

输入格式

第一行 $n,m$。
第二行为 $n$ 个数。
从第三行开始，每行一个询问 $l,r$。

输出格式

一行一个数，表示每个询问的答案。

5 5
2 1 0 2 1
3 3
2 3
2 4
1 2
3 5

1
2
3
0
3

数据规模与约定

对于 $30\%$ 的数据：$1\le n,m\le 10^3$；

对于 $100\%$ 的数据：$1\le n,m\le 2\times 10^5$，$0\le a_i\le 10^9$，$1\le l\le r\le n$。

题目来源

By 佚名提供