{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e卡卡家外面有一棵苹果树。每到秋天,树上就会长出很多苹果。卡卡非常喜欢苹果,所以他一直在精心培育这棵大苹果树。\u003c/p\u003e\u003cp\u003e这棵树有\u003ci\u003eN\u003c/i\u003e个叉连接在一起的分叉。卡卡将这些分叉从1到\u003ci\u003eN\u003c/i\u003e编号,根节点总是编号为1。苹果会长在这些分叉上,每个分叉上最多长出一个苹果。卡卡想要知道子树中有多少苹果,以便研究苹果树的产量。\u003c/p\u003e\u003cp\u003e问题在于,新的苹果可能会长在空的分叉上,而卡卡可能会摘掉树上的苹果吃。你能帮帮卡卡吗?\u003c/p\u003e\u003cp\u003e\u003c/p\u003e\u003ccenter\u003e\u003cimg src\u003d\"CDN_BASE_URL/95a992a75f75b7d92488d79284d3b4ef?v\u003d1711658368\"\u003e\u003c/center\u003e\u003cp\u003e\u003c/p\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cp\u003e第一行包含一个整数\u003ci\u003eN\u003c/i\u003e(\u003ci\u003eN\u003c/i\u003e ≤ 100,000),表示树中分叉的数量。\u003cbr\u003e接下来的\u003ci\u003eN\u003c/i\u003e - 1行,每行包含两个整数\u003ci\u003eu\u003c/i\u003e和\u003ci\u003ev\u003c/i\u003e,表示分叉\u003ci\u003eu\u003c/i\u003e和分叉\u003ci\u003ev\u003c/i\u003e之间有一条连接的分支。\u003cbr\u003e接下来一行包含一个整数\u003ci\u003eM\u003c/i\u003e(\u003ci\u003eM\u003c/i\u003e ≤ 100,000)。\u003cbr\u003e接下来的\u003ci\u003eM\u003c/i\u003e行,每行包含一条消息,要么是\u003cbr\u003e\"\u003cb\u003eC \u003ci\u003ex\u003c/i\u003e\u003c/b\u003e\",表示分叉\u003ci\u003ex\u003c/i\u003e上的苹果的状态发生了改变。即如果分叉上有苹果,卡卡就会摘走;否则,空的分叉上会长出一个新的苹果。\u003cbr\u003e要么是\u003cbr\u003e\"\u003cb\u003eQ \u003ci\u003ex\u003c/i\u003e\u003c/b\u003e\",表示查询分叉\u003ci\u003ex\u003c/i\u003e上方子树中的苹果数量,包括分叉\u003ci\u003ex\u003c/i\u003e上的苹果(如果存在)。\u003c/p\u003e"}},{"title":"输出","value":{"format":"HTML","content":"对于每个查询,每行输出相应的答案。"}},{"title":"样例","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\u003e3\r\n1 2\r\n1 3\r\n3\r\nQ 1\r\nC 2\r\nQ 1\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e3\r\n2\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}