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

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

数据规模与约定

• 对于 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。

CSP-J模拟赛