小A的礼物

题目背景

** 数据已更新(2018-3-2) **

题目描述

小 A 去学校参加活动辣,学校会发礼物哦,学校有很多礼物点。 每一个礼物点都有去别的礼物点的道路和各种种类的礼物。 为了防止多次领礼物,这些道路都是单向的道路,并且没有环。 而且对于每条边连接 $a$,$b$ 点,如果删去这条边之后,存在点 $c$ 可以到达 $a$,也能到达 $b$,那么这条边就不会存在于路径中。 并且除了点 $1$ 之外,所有点有且只有一条入边。 小 A 想知道,对于点 $S$ 能到达的所有点(包括本身),有多少种不同的礼物?

输入输出格式

输入格式


第一行是礼物点的数量$n$ ($n \le 100000$) 接下来 1 行 $n-1$ 个数,分别代表点 $2,\cdots, n$ 的入点 接下来 1 行 $n$ 个数,代表每个节点的礼物编号 接下来一行是 $m$,代表询问数量 接下来 $m$ 行,每行一个节点编号,代表询问的节点编号

输出格式


对于每个询问,输出礼物总数

输入输出样例

输入样例 #1

4
1 2 2
1 2 3 3
2
1
2

输出样例 #1

3
2

说明

点1可以到达点1 2 3 4 有三种礼物1 2 3 点2可以到达点2 3 4 有两种礼物2 3 数据点编号 N M ci(颜色) ```cpp 1 100 100 <=100 2 1000 1000 <=1000 3 1000 1000 <=1000 4 10000 10000 <=20 5 10000 10000 <=20 6 50000 50000 <=50000 7 100000 50000 <=60000 8 100000 50000 <=60000 保证1号点可到达所有点 ```