Problem J: 颜色统计

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

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

按顺序单行输出操作结果

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

2
1