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

Description

琪露诺被委托参与一个涂色游戏。只要能够成功通关，便能获得大笔奖金。涂色游戏是这样的： 给出一颗有N个节点的根树，每个节点都有其对应的编号1到N。规定编号1的节点为根节点。每一个节点都有其颜色Ci。在最开始所有节点的颜色值都是0。每次操作，玩家可以选择一个节点v和一种颜色c，将该节点及其所有的子树都涂成颜色c。或者说，对每一个到达根节点需要经过节点v的节点u，都涂成颜色c。游戏需要玩家用尽可能少的的步骤，将这棵树的所有节点涂成给定的颜色。游戏保证给定的颜色都不同于0。 琪露诺希望自己能够成功通关，拿到奖金，于是拜托聪明的你。请你编写程序帮助琪露诺计算她最少需要几步才能完成涂色。

Format

Input

第一行为一个整数n，表示待涂色的根树的节点个数。2≤n≤104 第二行为n-1个整数pi，表示从第2个节点开始，每个节点跟编号为pi的节点相连。1≤pi<i 第三行为n个用空格隔开的整数ci，表示你需要将第i个节点涂成ci颜色。1≤ci≤n

Output

输出一个整数，表示琪露诺最少可以用几次操作完成涂色游戏。

Samples

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

3

Limitation

1s, 1024KiB for each test case.