Description

有一个长$L$ 厘米的电路板，可以将板均分为$L$ 段$（1～L ）$，每段长$1$厘米。现在给电路板上色，每段只有一种颜色。可以在电路板上执行两种操作：$①C a b c ，$从$a$ 段到$b$ 段涂色为$c$ ；$②P a b$ ，输出$a$ 段和$b$ 段之间不同颜色的数量（包括$a 、b$），颜色编号为$1～T$ 。开始时，在电路板上涂有颜色$1$。

Input

第$1$行包含$3$个整数$L （1≤L ≤10^5 ）$、$T （1≤T ≤30）$和$O （1≤O ≤10^5 ，$表示操作次数）。接下来的$O$ 行，每行都包含$C ab c$ 或$P a b （a 、b 、c$ 是整数，$a$ 可以大于$b$ ）。

Output

按顺序单行输出操作结果。

Samples

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

2
1