题目背景

在一个遥远的数字王国中，存在一个神秘的序列，它是由一位古老的数字巫师精心编织而成。这个序列被赋予了一种特殊的魔法属性：它能够隐藏某些数字的存在，使得在特定的范围内，某些数字仿佛从未出现过。而你，作为一名勇敢的数字探险家，需要解开这个序列的秘密，通过一系列隐秘的查询，找到那些被隐藏的数字。

题目描述

数字王国中有一个长度为 $n$ 的神秘序列 $\{a_1, a_2, \ldots, a_n\}$，其中每个元素 $a_i$ 都是一个非负整数。这个序列被施加了一种魔法，使得在任意一段连续的区间内，总有一些数字是“不可见”的。具体来说，对于任意区间 $[l, r]$，存在一个最小的非负整数 $x$，使得 $x$ 不在该区间内的序列值中出现。你的任务是通过一系列查询，找到这些“不可见”的数字。

你将收到 $m$ 次查询，每次查询指定一个区间 $[l, r]$，你需要找出该区间内最小的“不可见”数字。

输入格式

第一行包含两个正整数 $n$ 和 $m$，分别表示序列的长度和查询的次数。
第二行包含 $n$ 个非负整数 $a_1, a_2, \ldots, a_n$，表示神秘序列。
接下来的 $m$ 行，每行包含两个正整数 $l$ 和 $r$，表示一次查询的区间范围。

输出格式

对于每次查询，输出一个整数，表示该区间内最小的“不可见”数字。每个查询的答案占一行。

输入输出样例 #1

输入 #1

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

输出 #1

0
3
3
0
4

说明/提示

• $1 \leq n, m \leq 2 \times 10^5$
• $1 \leq l \leq r \leq n$
• $0 \leq a_i \leq 2 \times 10^5$。