该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定一棵 $n$ 个结点的树，$1$ 号点为根。每个点都有一个颜色，不同点的颜色可能不同，也可能相同。颜色总数不超过 $n$，编号在 $1$ 到 $n$ 之间。第 $i$ 个点的颜色为 $c_i$ 。请为每个点统计，它的子孙后代中（不包括其本身）有多少点的颜色与它相同。

输入格式

第一行：单个整数表示 $n$；

第二行：$n−1$ 个整数表示 $p_2$ 到 $p_n$，$p_i$ 表示 $i$ 号点父亲的编号，保证有 $1≤p_i<i$

第三行：$n$ 个整数表示 $c_1$ 到 $c_n$，$c_i$ 表示 $i$ 号点的颜色，保证有 $1≤c_i≤n$。

输出格式

$n$ 个整数：表示第 $i$ 个点的子孙后代中有多少点的颜色与它相同。

7
1 1 1 2 3 4
1 3 1 3 1 3 1

3 0 0 0 0 0 0

数据规模与约定

对于 $30$% 的数据， $n≤200$；

对于 $60$% 的数据， $n≤5000$；

对于 $100$% 的数据， $1≤n≤200,000$。