题目描述

给你两棵有 $n$ 个顶点的有根树 $T_1, T_2$。对于每棵树，每个顶点都有 $〔1,n〕$中一个不同的整数标签。你想改变$T_1$中顶点的标签，使两棵树完全相同。之后 两棵树是相同的，如果 - 它们的根的标签相同。
- 对于标签为 $u$ 的非根顶点，它们的父顶点的标签也应该相同。
修改后，$T_1$的标签也应该是$1\sim n$的排列。

我们希望尽量减少标签被改变的顶点的数量。

下面是一个例子（子节点的顺序并不重要）：

输入描述

第一行包含一个整数 $n(1 \leq n \leq 500)$。下面两行各包含 n 个整数$p_1, p_2, \dots, p_n$。如果是$p_i=0$，则是树的根。
可以保证改变$T_1$的标签可以使两棵树完全相同。

输出描述

输出一个整数，即标签被更改的顶点个数。

样例

3
0 1 1
3 3 0

2