{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n \u003cp\u003e\u003c/p\u003e\n \u003cp\u003elql屋前有一株橘子树,每年秋天,树上长了许多橘子。lql很喜欢橘子。树上有\u003ci\u003eN\u003c/i\u003e个节点,lql给它们编号1到\u003ci\u003eN\u003c/i\u003e,根的编号永远是1.每个节点上最多结一个橘子。lql想要了解某一个子树上一共结了多少橘子。 \u003c/p\u003e\n \u003cp\u003e现在的问题是不断会有新的橘子长出来,lql也随时可能摘掉一个橘子吃掉。你能帮助lql吗?"}},{"title":"Input","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n \u003cp\u003e输入数据:第一行包含一个整数\u003ci\u003eN\u003c/i\u003e(\u003ci\u003eN\u003c/i\u003e \u003c\u003d 100000),表示树上节点的数目。\u003cbr\u003e\n接下来\u003ci\u003eN\u003c/i\u003e-1行,每行包含2个整数\u003ci\u003eu\u003c/i\u003e和\u003ci\u003ev\u003c/i\u003e,表示\u003ci\u003eu\u003c/i\u003e和\u003ci\u003ev\u003c/i\u003e是连在一起的。\u003cbr\u003e\n下一行包含一个整数\u003ci\u003eM\u003c/i\u003e(\u003ci\u003eM\u003c/i\u003e ≤ 100,000).\u003cbr\u003e\n接下来\u003ci\u003eM\u003c/i\u003e行包含下列两种命令之一:\u003cbr\u003e\n\"\u003cb\u003eC \u003ci\u003ex\u003c/i\u003e\u003c/b\u003e\" 表示某个节点上的橘子发生了变化,如果原来没有橘子,则现在长出了一个橘子;如果原来有橘子,则是lql把它吃了。\u003cbr\u003e\n\"\u003cb\u003eQ \u003ci\u003ex\u003c/i\u003e\u003c/b\u003e\" 表示查询\u003ci\u003ex\u003c/i\u003e节点上的子树上的橘子有多少。包含节点\u003ci\u003ex\u003c/i\u003e.\u003c/p\u003e\n \u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n 对于每次查询,输出其结果。\n \u003c/div\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e3\n1 2\n1 3\n3\nQ 1\nC 2\nQ 1\n\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e3\n2\n\u003c/pre\u003e"}},{"title":"注意","value":{"format":"HTML","content":"注意, 是多组输入. 此题卡 vector 常数\u003cbr\u003e\n注意, 是多组输入. 此题卡 vector 常数\u003cbr\u003e\n注意, 是多组输入. 此题卡 vector 常数\u003cbr\u003e"}}]}