P2720 小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$ 可以到达点 $(1, 2, 3, 4)$,有三种礼物 $(1,2,3)$。
点 $2$ 可以到达点 $2, 3, 4$,有两种礼物 $2, 3$。
### 数据范围
|测试点编号|$n$|$m$|$c_i$(颜色)|
|:-:|:-:|:-:|:-:|
|$1$|$\le 10^2$|$\le 10^2$|$\le 10^2$|
|$2\sim3$|$\le 10^3$|$\le 10^3$|$\le 10^3$|
|$4\sim5$|$\le 10^4$|$\le 10^4$|$\le 20$|
|$6$|$\le5\times 10^4$|$\le5\times 10^4$|$\le5\times 10^4$|
|$7\sim8$|$\le 10^5$|$\le5\times 10^4$|$\le6\times 10^4$|