小红拿到了一棵有根树。根节点为1号节点。 所谓树,指没有回路的无向连通图。 现在小红想给一部分点染成红色。之后她有 次询问,每次询问某点的子树红色节点的个数。
输入描述:
第一行一个正整数 ,代表树的节点个数。第二行有 个正整数,分别表示第 个节点到第 个节点每个节点的父亲。接下来一个长度为 的、由'W'或'R'字符组成的字符串。第 个字符为'W'代表该字符没被染色,若字符为'R'代表该字符被染成了红色。接下来一个正整数 ,代表小红的询问次数。接下来的 行,每行有一个正整数 ,代表一次询问。


输出描述:
对于每次询问,输出一个整数,代表节点的子树的红色节点个数。
示例1

输入

5
1 2 1 4
WRWRR
3
3
4
5

输出

0
2
1

说明

这棵树形状如上图。
可以发现,3号节点的子树没有红色节点。
4号节点的子树共有2个红色节点。
5号节点的子树共有1个红色节点。
加载中...