4359: T2 染色（color）
内存限制：512 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
## T2 染色（color）
### 题目描述
小 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提示
### 样例 1 输入
```
6
1 2 2 1 5
2 1 1 1 1 1
```
### 样例 1 输出
```
3
```
### 样例 2 输入
```
7
1 1 2 3 1 4
3 3 1 1 1 2 3
```
### 样例 2 输出
```
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$。