给您一颗树，每个节点有个初始值。 现在支持以下两种操作：
C i x
Q i j x
第一行有两个整数 （；），分别表示节点个数和操作个数。 下面一行 个整数，表示初始时每个节点的初始值。 接下来 行，每行两个整数 ，表示 节点与 节点之间有边直接相连（描述一棵树）。 接下来 行，每行表示一个操作，操作的描述已经在题目描述中给出。
对于每个 Q 输出单独一行表示所求的答案。
Q
Sample Input
5 6 10 20 30 40 50 1 2 1 3 3 4 3 5 Q 2 3 40 C 1 40 Q 2 3 40 Q 4 5 30 C 3 10 Q 4 5 30
Sample Output
0 1 1 0
Source 鸣谢佚名上传
