[SDOI2011]染色

题目描述

![](https://cdn.luogu.org/upload/pic/1600.png)

输入输出格式

输入格式


![](https://cdn.luogu.org/upload/pic/1601.png)

输出格式


对于每个询问操作,输出一行答案。

输入输出样例

输入样例 #1

6 5
2 2 1 2 1 1
1 2
1 3
2 4
2 5
2 6
Q 3 5
C 2 1 1
Q 3 5
C 5 1 2
Q 3 5

输出样例 #1

3
1
2

说明

![](https://cdn.luogu.org/upload/pic/1602.png) ![](https://cdn.luogu.org/upload/pic/1603.png)