题号: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
说明
这棵树形状如上图。
可以发现,3号节点的子树没有红色节点。
4号节点的子树共有2个红色节点。
5号节点的子树共有1个红色节点。