题目描述

选择问题解决和程序设计作为选修课，您需要解决各种问题。在这里，我们遇到了一个新问题。

有一块长度为$L$厘米的长木板（$L$为正整数），可以将其均匀划分为$L$段，从左到右依次标记为$1, 2, \dots, L$，每段长$1$厘米。现在需要对木板进行染色——每段只能染一种颜色。支持以下两种操作：

$1$. $C \, A \, B \, C$：将木板第$A$段到第$B$段染成颜色$C$。
$2$. $P \, A \, B$：输出第$A$段到第$B$段中不同颜色的数量（包括端点）。

日常生活中描述颜色的词汇较少（如红、绿、蓝、黄等），因此可以假设不同颜色的总数$T$非常小。为简化问题，颜色用数字表示（颜色$1$、颜色$2$、……、颜色$T$）。初始时，木板颜色均为$1$。

输入
第一行输入$L$（$1 \leq L \leq 100000$）、$T$（$1 \leq T \leq 30$）和$O$（$1 \leq O \leq 100000$），其中$O$表示操作次数。接下来$O$行，每行为操作$C \, A \, B \, C$或$P \, A \, B$（$A, B, C$为整数，且$A$可能大于$B$）。

输出
按顺序输出每个$P$操作的结果，每行一个数字。

样例输入 1

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

样例输出 1

2
1

来源 POJ Monthly--2006.03.26,dodo