*【线段树+bitset+离散化】一维区间修改+区间统计不同②
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
【题意】
有 个数的数列 ，初始化为1。
有 次操作，操作有两种：
-
：把区间 中的 赋值为 （）；
-
：询问区间 中有多少个不一样的数。
注意： 有可能比 大，交换即可。
【输入格式】
第一行两个整数 (。
下来 行，每行表示一次操作。
【输出格式】
每次询问操作输出一行一个整数。
【样例输入1】
2 4
C 1 1 2
P 1 2
C 2 2 2
P 1 2
【样例输出1】
2
1
【样例输入2】
10 3
C 1 2 2
C 4 10 3
P 1 10
【样例输出2】
3
【样例输入3】
10 4
C 1 2 2
P 1 5
C 4 5 3
P 1 5
【样例输出3】
2
3