[{"sectionTitle":"题目描述","type":"Text","text":"原题来自：SDOI 2011\r\n\r\n给定一棵有 $n$ 个节点的无根树和 $m$ 个操作，操作共两类。\r\n\r\n1. 将节点 $a$ 到节点 $b$ 路径上的所有节点都染上颜色；\r\n\r\n2. 询问节点 $a$ 到节点 $b$ 路径上的颜色段数量，连续相同颜色的认为是同一段，例如 112221 由三段组成：11 、 222、1。\r\n\r\n请你写一个程序依次完成操作。","subType":"markdown"},{"sectionTitle":"输入格式","type":"Text","text":"第一行包括两个整数 $n,m$，表示节点数和操作数；\r\n\r\n第二行包含 $n$ 个正整数表示 $n$ 个节点的初始颜色；\r\n\r\n接下来若干行包含两个整数 $x$ 和 $y$，表示 $x$ 和 $y$ 之间有一条无向边；\r\n\r\n接下来若干行每行描述一个操作：\r\n\r\n+ C a b c 表示这是一个染色操作，把节点 $a$ 到节点 $b$ 路径上所有点（包括 $a$ 和 $b$）染上颜色；\r\n\r\n+ Q a b 表示这是一个询问操作，把节点 $a$ 到节点 $b$ 路径上（包括 $a$ 和 $b$）的颜色段数量。","subType":"markdown"},{"sectionTitle":"输出格式","type":"Text","text":"对于每个询问操作，输出一行询问结果。","subType":"markdown"},{"sectionTitle":"样例","type":"Sample","text":"","subType":"markdown","payload":["6 5\n2 2 1 2 1 1\n1 2\n1 3\n2 4\n2 5\n2 6\nQ 3 5\nC 2 1 1\nQ 3 5\nC 5 1 2\nQ 3 5","3\n1\n2"]},{"sectionTitle":"数据范围与提示","type":"Text","text":"对于 $100\\%$ 的数据，$N,M \\le 10^5$， 所有颜色 $C$ 为整数且在 $[0,10^9]$ 之间。","subType":"markdown"}]