题目描述
在卡卡的房子外面有一棵苹果树，树上有N 个叉(编号为1~N，根为1)，它们通过分支连接。苹果在叉上生长，两个苹果不会在同一个叉上生长。一个新的苹果可能会在一个空叉上长出来，卡卡还可能会从树上摘一个苹果作为他的甜点。卡卡想了解一棵子树上有多少苹果。
输入
第1行包含一个整数N(N≤100,000)，表示树中叉的数量。以下N-1行，每行都包含两个整数u和v，表示叉u 和叉v通过分支连接。下一行包含整数M(M ≤100,000)。以下M 行，每行都包含一个消息，C x表示改变x叉上的苹果状态。若叉上有苹果，则卡卡会选择摘掉它，否则一个新的苹果在这个空叉上长大；Q x表示查询x叉上方子树中的苹果数量，包括x叉上的苹果(若存在)。注意:开始时树上长满了苹果。
输出
对每个查询，都单行输出答案。
样例输入 Copy
3
1 2
1 3
3
Q 1
C 2
Q 1
样例输出 Copy
3
2