AT_abc440_d [ABC440D] Forbidden List 2

有一个由 $N$ 个不同整数组成的列表。列表中第 $i$ 个（ $1 \leq i \leq N$ ）整数是 $A_i$ 。 给你 $Q$ 个问题，请逐一回答。第 $j$ 个问题（ $1 \leq j \leq Q$ ）如下： - 在大于或等于 $X_j$ 的**不在列表中的**最小的 $Y_j$ 个整数中，找出第 $Y_j$ 个整数。

输入内容由标准输入法提供，格式如下： >$N$ $Q\\$ $A_1$ $\cdots$ $A_N\\$ $X_1$ $Y_1\\$ $\vdots\\$ $X_Q$ $Y_Q\\$

输出 $Q$ 行。第 $j$ 行（ $1 \leq j \leq Q$ ）应该包含对第 $j$ 个问题的回答。

#### 样例解释 #1 对于第一个问题，大于或等于 $6$ 的最小的 $10$ 个不在列表中的整数是 $6,\ 7,\ 8,\ 10,\ 11,\ 12,\ 13,\ 14,\ 15,\ 17$ 。因此，问题的答案是 $17$ 。 对于第二个问题，大于或等于 $12$ 的最小的 $4$ 个整数，不在列表中的是 $12,\ 13,\ 14,\ 15$ 。因此，问题的答案是 $15$ 。 对于第三个问题，在大于或等于 $1$ 的整数中，不在列表中的第 $1$ 个数是 $4$ 。 对于第四题，在大于或等于 $1,000,000,000$ 的整数中，不在列表中的第 $1,000,000,000$ 个数是 $1,999,999,999$ 。 #### 数据范围 - $1 \leq N \leq 3 \times 10^5$ - $1 \leq Q \leq 3 \times 10^5$ - $1 \leq A_i \leq 10^9$ ( $1 \leq i \leq N$ ) - $A_1, \dots, A_N$ 互不相同。 - $1 \leq X_j \leq 10^9$ ( $1 \leq j \leq Q$ ) - $1 \leq Y_j \leq 10^9$ ( $1 \leq j \leq Q$ ) - 所有输入值均为整数。