时间限制：1秒　　内存限制：256M

---

【题目描述】

　　在一块很长的木板被分成长度相等的 \(L\) 段，从左到右编号为 \(1,2,..,L\)。现在要对木版执行下列染色和查询命令：

　　1、C A B C：把木板的第 A 段到第 B 段染色为 C。

　　2、P A B：查询木板的第 A 段到第 B 段有多少种不同的颜色。

　　每次染色的颜色为 1,2,...,T 这 T 种颜色之一，为了问题更简单一些，T 很小。最开始木版的颜色为1。

【输入格式】

　　第一行包含三个整数：L,T,O，接下来的 O 行，每行为 C 命令 1 或 P 命令，注意输入中可能有 A>B 的情况。

【输出格式】

　　对于每个 P 命令，输出查询结果。

【输入输出样例】

　Input

2 2 4
C 1 1 2
P 1 2
C 2 2 2
P 1 2

　Output

2
1

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤L≤100000\)，\(1≤T≤30\)，\(1≤O≤100000\)

【来源】

　　Mr.he