UVA12345 Dynamic len(set(a[L:R]))

有编号从 $0$ 到 $n-1$ 的 $n$ 个数,我们有两种操作： - `Q L R` 询问编号 $L$ 到编号 $R-1$ 的数中有多少个不同的数字。 - `M X Y` 将编号为 $X$ 的数字改为 $Y$。 你的任务就是要完成一系列操作。

第一行输入两个正整数 $n$ 和 $m$。 第二行输入 $n$ 个正整数 $a_1,a_2,a_3\ldots a_n$，$a_i$ 表示编号为 $i-1$ 的数字大小。

对于每一个 $Q$ 操作的询问输出结果，每一次输出占一行。

$1\leq Y\leq 10^6$，$1\leq n,m\leq 5\times 10^4$，$1\leq a_i\leq10^6$。