{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"选择\"问题解决和程序设计\"作为选修课，您需要解决各种问题。在这里，我们遇到了一个新的问题。\n\n有一个很长的木板，长度为 n 厘米，n 是一个正整数，所以我们可以将板子平均分成 n 段，从左到右用 1,2,...,n 标记，每段都是一厘米长。现在我们必须给木板上色--每一段木板只能用一种颜色染色，我们可以在木板上执行两种操作：\n1. \"C L R C\"：用颜色 C 将第 L 段到第 R 段木板染色\n2. \"P L R\"：输出第 L 段到第 R 段（包括）之间绘制的不同颜色的数量\n\n在我们的日常生活中，我们很少用文字去描述一种颜色（红、绿、蓝、黄...），所以你可以假设不同颜色的总数 T 非常小。为了简单起见，我们将颜色的名称表示为{1,2,3,...,T}。**一开始，木板全都被染成了颜色1**，现在剩下的问题就交给你了！"}},{"title":"Input","value":{"format":"MD","content":"输入的第一行包含一个 n (1≤n≤1e5)，T(1≤T≤30) 和 Q(1≤Q≤1e5)。分别表示木板长度、颜色种类数和操作次数。\n\n接下来包含 Q 行，每行包含 \"C L R C\" 或 \"P L R\" （这里的L、R、C都是整数，**L可能大于R**）作为先前定义的操作。"}},{"title":"Output","value":{"format":"MD","content":"输出按照顺序输出结果，每行包含一个数字。"}},{"title":"Sample Input","value":{"format":"MD","content":"\u003cpre class\u003d\"sio\"\u003e2 2 4\nC 1 1 2\nP 1 2\nC 2 2 2\nP 1 2\n\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"MD","content":"\u003cpre class\u003d\"sio\"\u003e2\n1\n\u003c/pre\u003e"}}]}