这是题面

翻译如下：

题目描述

有一个长度为 $L$ 个单位长度的木板，现在要给木板染色（每个单位长度只能同时有一种颜色）。执行两种操作：

1.C A B C把 $A$ 到 $B$ 染成 $C$

2.P A B查询 $A$ 到 $B$ 有多少种不同颜色。

其中，颜色的总数 $T$ 十分小，不同的颜色分别表示为 $1,2,...,T$。

初始时，整个木板都被染成了颜色 $1$。

输入格式

第一行三个数 $L,T,O$，其中 $L$ 表示木板长度，$T$ 表示颜色总数，$O$ 表示操作个数。

接下来的 $O$ 行，每行表示一个操作。

输出格式

对于每个操作P，输出答案。

样例

Input:

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

Output:

2
1

提示

$L\le 10^6,T\le 30,O\le 10^6$