小红的树
题号:NC222103
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

小红拿到了一棵有根树。根节点为1号节点。
所谓树,指没有回路的无向连通图。
现在小红想给一部分点染成红色。之后她有 次询问,每次询问某点的子树红色节点的个数。

输入描述:

第一行一个正整数  ,代表树的节点个数。
第二行有 个正整数,分别表示第 个节点到第 个节点每个节点的父亲。
接下来一个长度为 的、由'W'或'R'字符组成的字符串。第 个字符为'W'代表该字符没被染色,若字符为'R'代表该字符被染成了红色。
接下来一个正整数 ,代表小红的询问次数。
接下来的 行,每行有一个正整数 ,代表一次询问。

输出描述:

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

输入

复制
5
1 2 1 4
WRWRR
3
3
4
5

输出

复制
0
2
1

说明

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