1559: 子树查询

       在卡卡的房子外面有一棵苹果树，树上有 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 叉上的苹果（若存在）。注意：开始时树上长满了苹果。

对每个查询，都单行输出答案。

3
1 2
1 3
3
Q 1
C 2
Q 1

3
2