1435: ShacozzZ 的树

五一劳动节，ShacozzZ 在自己家的院子里种了一棵树。树一共有 $n$ 个结点，编号为 $1...n$，以 $1$ 为根结点，每个节点都有相应的权值且互不相同。为了让这棵树更好看，他决定交换一些结点的权值，使这棵树的先根遍历的结点权值为升序。

请问 ShacozzZ 需要的最少交换次数是多少？

先根遍历定义为：先遍历根结点，然后对于根结点的子结点，以编号从小到大的顺序，依次以相同的方法遍历子结点的子树。





上图中，先根遍历顺序为：135246

第一行包含一个整数 $n$，即树的结点个数。

第二行包含 $n$ 个整数 $a_i$，即每个结点的权值。

接下来 $n - 1$ 行，每行包含两个整数 $x$，$y$，即树上的边。

输出包含一个整数，即最小操作次数。

3
1 3 2
1 2
1 3

1

$1 \le n \le 2e5$

$1 \le a_i \le n$