数据结构基础

【题目描述】时间锁链（chain）POJ 2777

魔法师将时间环展开成一个长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≤100 000)，T (1≤T≤30)和O (1≤O≤100 000)，其中O表示操作数。随后O行为操作命令即"C A B C"或"P A B"，其中A可能比B值大。

【输出格式】

输出操作的结果。

【输入样例】

2 2 4

C 1 1 2

P 1 2

C 2 2 2

P 1 2

【输出样例】

2

1