题目描述 (tree)

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

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

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

强哥希望最终第 $i$ 个节点的颜色为 $c_i$，他想知道最少需要染色多少次才能满足这个要求？

输入格式 (tree.in)

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

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

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

输出格式 (tree.out)

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

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$。