{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"作为选修课程的《问题解决与程序设计》,你需要解决各种各样的问题。这里,我们有一个新问题。\n\n有一块非常长的木板,长度为L厘米,L是一个正整数,因此我们可以将木板均匀地分成L段,它们从左到右标记为1, 2, ... L,每段长1厘米。现在我们需要给木板上色 - 每段只能用一种颜色。我们可以对木板进行以下两种操作:\n\n1. \"C A B C\" 用颜色C给第A段到第B段上色。\n2. \"P A B\" 输出第A段到第B段(包括两端)涂上的不同颜色的数量。\n\n在日常生活中,我们很少有词语来描述一种颜色(红色,绿色,蓝色,黄色...),所以你可以假设不同颜色的总数T非常小。为了简化问题,我们将颜色的名称表示为颜色1,颜色2,...颜色T。一开始,木板被涂成颜色1。现在问题的其余部分留给你来解决。"}},{"title":"输入","value":{"format":"HTML","content":"输入的第一行包含L(1 \u003c\u003d L \u003c\u003d 100000)、T(1 \u003c\u003d T \u003c\u003d 30)和O(1 \u003c\u003d O \u003c\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"}}]}