题目描述

小 C 有一棵大小为 $n$ 且根节点编号为 $1$ 的有根树，节点 $i(i>1)$ 的父亲编号为 $p_i$。

最初该有根树的 $n$ 个节点都没有颜色，小 C 现在要对这棵树进行染色。

小 C 每次可以选择一个点 $u$ 和一个颜色 $x$，将子树 $u$ （包括节点 $u$）中的所有节点都染成颜色 $x$。

小 C 想让第 $i$ 个节点的颜色最后为 $c_i$，他想知道最少要染几次色可以满足上述条件？

输入格式

输入的第一行包含一个整数 $n$。

第二行包含 $n-1$ 个整数，第 $i$ 个整数表示 $p_{i+1}$。

第三行包含 $n$ 个整数，第 $i$ 个整数表示 $c_i$。

输出格式

输出共一行，包含一个整数，表示最少染色次数。

6
1 2 2 1 5
2 1 1 1 1 1

3

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

5

数据范围

• 对于 $30\%$ 的数据，保证 $n \le 15$。
• 对于另 $20\%$ 的数据，保证 $\forall 2\le i\le n,p_i=i-1$。
• 对于另 $20\%$ 的数据，保证 $\forall 2\le i\le n,p_i=1$。
• 对于 $100\%$ 的数据，保证 $1 \le n \le 10^{5}$，$1\le c_i\le 10^9$，$1\le p_i\le i-1$。