题目描述

一家反病毒 IT 公司有一个正式的层级管理结构。公司中有一名老板，他是唯一没有上级的员工。其余每名员工都恰好有一名直接上级。上级可以向自己的下属直接下达命令，也可以通过下属逐级传达命令。

若员工 $A$ 能够直接或通过若干级下属向员工 $B$ 传达命令，则称 $A$ 在该层级结构中 高于 $B$。老板高于所有其他员工。

后来发现，所有员工还秘密组成了另一套类似的层级结构，用于制造计算机病毒。在这套秘密结构中，老板可能不同，每名员工的直接上级也可能不同。

若一对员工 $A,B$ 满足：

• 在正式层级结构中，$A$ 高于 $B$；
• 在秘密层级结构中，$A$ 也高于 $B$，

则称这对员工 $A,B$ 是 稳定的。

请编写程序，求公司中稳定员工对的数量。

输入格式

第一行包含一个整数 $N$，表示员工数量。

第二行包含 $N$ 个整数 $a_i$：

• 若 $a_i=0$，表示在正式层级结构中，编号为 $i$ 的员工是老板；
• 否则，$a_i$ 表示编号为 $i$ 的员工的直接上级编号。

第三行包含 $N$ 个整数 $b_i$：

• 若 $b_i=0$，表示在秘密层级结构中，编号为 $i$ 的员工是老板；
• 否则，$b_i$ 表示编号为 $i$ 的员工的直接上级编号。

员工编号从 $1$ 到 $N$。

数据范围：

输出格式

输出一个整数，表示稳定员工对的数量。

样例

样例 1

3
0 3 1
0 1 1

2

样例 2

5
2 0 1 3 4
3 1 0 2 4

7

子任务与评分