给定一组数 A₁,A₂,…,A_n，维护 m 个操作：

1. 将一个 A_i 修改为 x。
   
2. 查询：
   假设你可以执行以下操作（你进行的操作不会真的在序列上进行）：
   选择两个相同的数 A_i,A_j，删除它们，并加入 A_i+1。
   求在任意执行的情况下，最终的数组最多有多少种不同的数字。
   

第一行两个数 n, m，表示数组长度和操作数量。
然后一行 n 个数 A₁,A₂,…,A_n。
然后 m 行，每行一个操作 1,i,x 或者 2。

对于每一个 2 操作，输出一行一个数表示答案。

省选