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$ 的数字大小。 接下来 $m$ 行每一行分别输入一个操作，操作含义见题目描述。 #### 输出格式 对于每一个 $Q$ 操作的询问输出结果，每一次输出占一行。 ### 数据范围 $1\leq Y\leq 10^6$，$1\leq n,m\leq 5\times 10^4$，$1\leq a_i\leq10^6$。

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=278&page=show_problem&problem=3767 [PDF](https://uva.onlinejudge.org/external/123/p12345.pdf) 



7 4
1 2 1 3 2 1 4
Q 1 6
M 3 2
Q 1 6
Q 3 5

3
2
1