{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cbr\u003e有一个长度为 $L$ 个单位长度的木板，现在要给木板染色（每个单位长度只能同时有一种颜色）。执行两种操作：\n\u003cbr\u003e\n\u003cbr\u003e1. \"C A B C\" 将 $A$ 到 $B$ 段染成颜色 $C$ .\n\u003cbr\u003e2. \"P A B\" 输出 $A$ 到 $B$ 段（含 $A$ 和 $B$ ）不同颜色的数量。\n\u003cbr\u003e\n\u003cbr\u003e假设不同颜色的总数 $T$ 非常小，并将颜色命名为 $1$，$2$，$3$，...，$T$. \n\u003cbr\u003e初始时，整个木板都被染成了颜色 $1$ . "}},{"title":"Input","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$ 表示操作数。\n\u003cbr\u003e\n\u003cbr\u003e接下来 $O$ 行，每行包含 \"C A B C\" 或者 \"P A B\"，如前面所定义的操作。$A$, $B$ ,$C$ 是整数, 且 $A$ 可能比 $B$ 大。"}},{"title":"Output","value":{"format":"HTML","content":"每行包含一个数字，为每次查询的结果。"}},{"title":"Sample","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\nC 1 1 2\nP 1 2\nC 2 2 2\nP 1 2\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2\n1\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}