2077：美克斯
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：2
解决：2
题目描述
花棷妹得到了一个 $0\to n-1$ 的排列 $a$，并且得知了一个新的函数 $mex$。 $mex(S)$ 的值为整数集合 $S$ 中未出现的最小自然数。
此时花棷妹将对蒜头君发出 $q$ 次询问，每次询问给出 $l,r$，蒜头君需要立刻给出 $mex(\{a_l,a_{l+1},...,a_r\})$ 的值, 请你帮助蒜头君来回答花棷妹每次的提问吧。
输入
第一行两个正整数 $n,q$
第二行共 $n$ 个数，保证为 $0\to n-1$ 的排列
接下来 $q$ 行，每行两个正整数 $l,r$，表示一次询问
$1\le n\le 10^5, 1\le q\le 10^5, 1\le l\le r\le n$
输出
共 $q$ 行，每行一个整数，表示询问的答案
样例输入-1 复制
4 2
3 0 1 2
2 3
1 4
样例输出-1 复制
2
4