牛牛的mex
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld

题目描述

牛牛现在有一个长度为  的序列 。现在牛牛有  次询问，每次想询问区间  的 mex 是什么。

一个序列的 mex 定义为最小未出现的自然数。

输入描述:

第一行两个整数  表示序列长度和询问次数。

接下来一行  个非负整数，表示序列 。

接下来  行，每行两个整数  表示询问的区间。

输出描述:

 行，每行表示询问的答案。
示例1

输入

复制 
5 2
4 3 0 1 2
2 4
1 5

输出

复制 
2
5

备注:

 且  互不相同