题目背景

** 数据已更新（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$ 行，每行一个节点编号，代表询问的节点编号

输出格式

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

4
1 2 2
1 2 3 3
2
1
2

3
2

提示

样例解释

点 $1$ 可以到达点 $(1, 2, 3, 4)$，有三种礼物 $(1,2,3)$。

点 $2$ 可以到达点 $2, 3, 4$，有两种礼物 $2, 3$。

数据范围

测试点编号	$n$	$m$	$c_i$（颜色）
$1$	$\le 10^2$
$2\sim3$	$\le 10^3$
$4\sim5$	$\le 10^4$		$\le 20$
$6$	$\le5\times 10^4$	$\le5\times 10^4$	$\le5\times 10^4$
$7\sim8$	$\le 10^5$		$\le6\times 10^4$