AT_past202203_m.ランキング

维护一个长度为 $n$ 的数列 $p$。开始时，会按顺序给出 $p_i$ 的初始值。现在有 $q$ 次操作。

• 1 a x：把 $p_a$ 的值改为 $x$。
• 2 a：输出 $p_a$ 在数列中的排名（也就是求 $p_a$ 是整个数列中第几大的数）。
• 3 r：输出数列中排名为 $r$ 的数的下标（也就是求整个数列中第 $r$ 大的数并输出其下标）。

数据保证每个 $p_i$ 和 $x$ 都不相同。

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

第二行 $n$ 个整数，表示数列 $p$。

后面 $q$ 行，每行一个询问（格式见题）。

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

$1 \le n,q \le 5 \times 10^5$，$0 \le p_i,x \le 10^9$，$1 \le a,r \le n$。