题目描述

墨墨购买了一套$N$支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令：

1. Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。
2. R P Col把第$P$支画笔替换为颜色$\text{Col}$。

为了满足墨墨的要求，你知道你需要干什么了吗？

输入格式

第$1$行两个整数$N,M$，分别代表初始画笔的数量以及墨墨会做的事情的个数。

第$2$行$N$个整数，分别代表初始画笔排中第i支画笔的颜色。

第$3$行到第$2+M$行，每行分别代表墨墨会做的一件事情，格式见题干部分。

输出格式

对于每一个$\text{Query}$的询问，你需要在对应的行中给出一个数字，代表第$L$支画笔到第$R$支画笔中共有几种不同颜色的画笔。

样例

6 5
1 2 3 4 5 5
Q 1 4
Q 2 6
R 1 2
Q 1 4
Q 2 6

4
4
3
4

数据范围与约定

对于$100\%$的数据，$N≤10000，M≤10000$，修改操作不多于$1000$次，所有的输入数据中出现的所有整数均大于等于$1$且不超过$10^6$。

提示

$2016.3.2$新加数据两组$\text{by Nano\_Ape}$。