【题意】

有L段线段（编号为1～L， (1 <= L <= 1 0000 0000 没错，就是1亿 )） ，一开始全部线段是颜色1。 有两种操作： 1、C A B tt ：把第A至第B个线段染成第tt种颜色 2、P A B ：询问第A至第B个线段有多少种不一样的颜色。 注意： 1、A有可能比B大。 2、颜色的编号<=50;

【输入格式】

第一行含有两个整数 L and M (1 <= M <= 100000). M代表操作次数. 下来M行操作

【输出格式】

有询问的时候输出

【样例输入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