有一个长度为L厘米(1≤L≤100000)的板子，我们把板子平均分成L段，并从左到右编号为1,2...,L，每一段的长度都是1厘米。现在开始给这些板涂色颜色，每一段板只能涂上一种颜色，我们可以对板子进行如下两种操作：
①“C A B C”表示把编号从A到B的板子涂上颜色C
②“P A B”表示计算并输出从编号A到B的板子上一共涂上了多少种不同的颜色。
所有的颜色一共有T(1≤T≤30)种，编号分为为1到30，开始时所有的板子上都涂上了1号颜色。

第一行，三个整数L,T,O(1≤O≤100000)，分别表示板子的总长度L，颜色的总数量T以及操作的总数目O
接下来O行，每行包含一个操作，用“C A B C”或者“P A B”表示

对于每个输出操作，依次输出结果，一行一个

 level8