题号：NC210984
时间限制：C/C++/Rust/Pascal 10秒，其他语言20秒
空间限制：C/C++/Rust/Pascal 125 M，其他语言250 M
64bit IO Format: %lld
题目描述
有一个长度为n的数组{a1,a2,…,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。
输入描述:
第一行n,m。
第二行为n个数。
从第三行开始，每行一个询问l,r。
输出描述:
一行一个数，表示每个询问的答案。
示例1
输入
复制
5 5
2 1 0 2 1
3 3
2 3
2 4
1 2
3 5