A92837.小枫的mex

小枫有一个长度为 $n$ 的序列 $a$ ，现在他想要对这个序列进行 $q$ 次查询，

第 $i$ 个查询的格式为：pos x

对于每个查询：

• 首先，把 $a_{pos}$ 修改为 $x$ 。这个修改是永久性的，即对后续的所有查询都有影响。
• 然后，输出当前 $a$ 的 $mex$ 。

序列 $a$ 的 $mex$ 指的是 $a$ 中未出现的最小非负整数。

第一行输入两个整数 $n,q$ $(1\leq n,q\leq 2\times 10^5)$ ，分别表示序列长度以及查询次数。

第二行输入 $n$ 个整数 $a_i$ $(0\leq a_i \leq 10^9)$ ，表示序列中第 $i$ 个整数的大小。

接下来 $q$ 行，每行输入一种查询，具体格式及含义见题面所示。

一共输出 $q$ 行，对于每个查询单独输出一行一个整数表示答案。

样例解释

最初，数列 $A$ 为 $(2,0,2,2,1,1,2,5)$。本输入需要处理 $5$ 个查询。

• 第 $1$ 个查询将 $A_4=3$，此时 $A=(2,0,2,3,1,1,2,5)$。
• 此时 $A$ 的 $\rm{mex}$ 为 $4$。
• 第 $2$ 个查询将 $A_4=4$，此时 $A=(2,0,2,4,1,1,2,5)$。
• 此时 $A$ 的 $\rm{mex}$ 为 $3$。
• 第 $3$ 个查询将 $A_6=3$，此时 $A=(2,0,2,4,1,3,2,5)$。
• 此时 $A$ 的 $\rm{mex}$ 为 $6$。
• 第 $4$ 个查询将 $A_8=1000000000$，此时 $A=(2,0,2,4,1,3,2,1000000000)$。
• 此时 $A$ 的 $\rm{mex}$ 为 $5$。
• 第 $5$ 个查询将 $A_2=1$，此时 $A=(2,1,2,4,1,3,2,1000000000)$。
• 此时 $A$ 的 $\rm{mex}$ 为 $0$。