{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"作为选修课程选择了《问题解决与程序设计》，你需要解决各种各样的问题。这里，我们有一个新问题。\r\u003cbr\u003e\r\u003cbr\u003e有一块非常长的木板，长度为 L 厘米，L 是一个正整数，因此我们可以将木板均匀地分成 L 段，它们从左到右依次标记为 1, 2, ... L，每段长为 1 厘米。现在我们需要给木板上色 - 每段只能用一种颜色。我们可以在木板上执行以下两种操作：\r\u003cbr\u003e\r\u003cbr\u003e1. \"C A B C\" 用颜色 C 从第 A 段到第 B 段涂色。\r\u003cbr\u003e2. \"P A B\" 输出第 A 段到第 B 段（包括两端）涂的不同颜色的数量。\r\u003cbr\u003e\r\u003cbr\u003e在我们日常生活中，很少有词汇来描述一种颜色（红色，绿色，蓝色，黄色……），因此你可以假设不同颜色的总数 T 非常小。为了简化问题，我们将颜色的名称表示为颜色 1，颜色 2，... 颜色 T。在开始时，木板被涂成颜色 1。现在问题的其余部分留给你来解决。"}},{"title":"输入","value":{"format":"HTML","content":"输入的第一行包含 L (1 \u0026lt;\u003d L \u0026lt;\u003d 100000), T (1 \u0026lt;\u003d T \u0026lt;\u003d 30) 和 O (1 \u0026lt;\u003d O \u0026lt;\u003d 100000)。这里 O 表示操作的次数。接下来的 O 行，每行包含一个之前定义的操作 \"C A B C\" 或 \"P A B\"（这里 A、B、C 是整数，并且 A 可能大于 B）。"}},{"title":"输出","value":{"format":"HTML","content":"按顺序输出输出操作的结果，每行包含一个数字。"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2 2 4\r\nC 1 1 2\r\nP 1 2\r\nC 2 2 2\r\nP 1 2\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2\r\n1\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}