第一行一个正整数 ,代表树的节点个数。第二行有 个正整数,分别表示第 个节点到第 个节点每个节点的父亲。接下来一个长度为 的、由'W'或'R'字符组成的字符串。第 个字符为'W'代表该字符没被染色,若字符为'R'代表该字符被染成了红色。接下来一个正整数 ,代表小红的询问次数。接下来的 行,每行有一个正整数 ,代表一次询问。
对于每次询问,输出一个整数,代表节点的子树的红色节点个数。
5 1 2 1 4 WRWRR 3 3 4 5
0 2 1
这棵树形状如上图。可以发现,3号节点的子树没有红色节点。4号节点的子树共有2个红色节点。5号节点的子树共有1个红色节点。