题意

科学怪人 Alice 发明了传送魔法阵！由于涉及到深奥的物理原理，Alice 将其起名为瑞木。

现在 Alice 有 $n$ 个瑞木，Alice 准备用这些瑞木征服世界！

Alice 的敌人是人类联合军，联合军在数轴上， $p$ 表示坐标上的人，初始第 $i$ 个人的在坐标 $i$ 上，即 $p_i=i$ ，由于联合军多得离谱，所以可以看做是无限长的。

Alice 将第 $i$ 个瑞木埋在坐标 $a_i$ ，每次打个响指这些瑞木就会同时启动，瑞木上的人会传送到异次元空间，然后联合军会依次向前递补。

由于 Alice 是心理变态，一心想着什么时候能征服世界，所以现在 Alice 想知道，打 $k$ 次响指后位置 $x$ 上是一开始的第几个人， $m$ 次询问。

简要题意

有一个无限长的序列 $p$ ，初始 $p_i=i$ ，给定一个长度为 $n$ 的互不相同的序列 $a$ ，一次操作为删掉 $p$ 序列中的第 $a_i$ 个数， 然后将剩余的数字按照原来在序列 $p$ 中的顺序重新排列作为新的序列 $p$ ，$m$ 次查询 $k$ 次操作后 $p_x$。

输入格式

第一行两个整数 $m,n$ 。

第二行 $n$ 个整数，第 $i$ 个整数表示 $a_i$ ，

接下来 $m$ 行每行两个整数 $x$ , $k$ 表示 $m$ 组询问。

输出格式

对于每个询问输出一个整数表示答案。

样例 #1

样例输入 #1

3 3
1 8 9 
0 5
0 10
2 0

样例输出 #1

0
0
2

样例解释 #1

对于第一个询问有：

第一次送走了人 $1,8,9$。

第二次送走了人 $2,11,12$。

第三次送走了人 $3,14,15$。

第四次送走了人 $4,17,18$ 。

第五次送走了人 $5,20,21$ 。

数据范围与提示

保证 $a_i$ 互不相同且按顺序给出。

对于所有数据，满足 $0\leq m,n\leq 10^5,0\leq a_{i},x,k\leq 10^9$。