409005 - 锁链

魔法师展开一个长L的锁链（我们可以将之看成是一根很长的管子），其中L是整数，所以我们可以将该管子分为L段，并从左到右标记为1，2，…，L。现在对管子有两种操作：

1. C A B C 将A到B的数都标记为C（我们可形象的看成是染成C这种颜色）。

2. P A B 输出A和B之间不同颜色的数目。

颜色有T种，标记为1，2，3…，T，T是一个很小的值，初始时管子的颜色为1。

可能有多组数据，每组数据第一行为L(1≤L≤10^5)，T (1≤T≤30)和O(1≤O≤10^5)，其中O表示操作数。随后O行为操作命令即C A B C或P A B，其中A可能比B值大。

输出操作的结果。