A22615.色板游戏
普及+/提高
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
阿宝上学了,今天老师拿来了一块很长的涂色板。
色板长度为 L,L 是一个正整数,所以我们可以均匀地将它划分成 L 块 1 厘米长的小方格。并从左到右标记为 1,2,…L。
现在色板上只有一个颜色,老师告诉阿宝在色板上只能做两件事:
C A B C
指在 A 到 B 号方格中涂上颜色 C。P A B
指老师的提问:A 到 B 号方格中有几种颜色。
学校的颜料盒中一共有 T 种颜料。为简便起见,我们把他们标记为 1,2,…T. 开始时色板上原有的颜色就为 1 号色。 面对如此复杂的问题,阿宝向你求助,你能帮助他吗?
输入格式
第一行有3个整数 L(1≤L≤105),T(1≤T≤30)和O(1≤O≤105)。 在这里 O 表示事件数。
接下来 O 行, 每行以 C A B C
或 P A B
得形式表示所要做的事情(这里 A,B,C 为整数, 可能 A>B,这样的话需要你交换 A 和 B)。
输出格式
对于老师的提问,做出相应的回答。每行一个整数。
输入输出样例
输入#1
2 2 4 C 1 1 2 P 1 2 C 2 2 2 P 1 2
输出#1
2 1
说明/提示
对于老师的提问,做出相应的回答。每行一个整数。