#2496. 颜色统计

颜色统计

Description

有一个长LL 厘米的电路板,可以将板均分为LL1L(1~L ),每段长11厘米。现在给电路板上色,每段只有一种颜色。可以在电路板上执行两种操作:Cabc①C a b c ,aa 段到bb 段涂色为ccPab②P a b ,输出aa 段和bb 段之间不同颜色的数量(包括aba 、b),颜色编号为1T1~T 。开始时,在电路板上涂有颜色11

输入

11行包含33个整数L1L105L (1≤L ≤10^5 )T1T30T (1≤T ≤30)O1O105O (1≤O ≤10^5 ,表示操作次数)。接下来的OO 行,每行都包含CabcC ab cPababcP a b (a 、b 、c 是整数,aa 可以大于bb )。

输出

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

样例

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

来源

POJ2777