小慕正在维护一棵包含 n 个节点的树，编号为 1 的节点是根节点。每个节点都有一个 a_i。如果树中任意节点的权值都大于或等于其所有，这棵树就被称为一棵奇妙树。小慕可以对任意节点执行一次来增加其权值。请问，小慕最少需要执行多少次操作，才能使这棵树变成一棵奇妙树？
提示：带虚线的词点一下有通俗解释。
输入描述
首先输入一个整数n，表示树的节点数。 接下来一行输入n个整数a_i，表示每个节点的权值。 随后的n-1行，每行两个整数u和v，表示节点u和v之间存在一条边。 - 2 ≤ n ≤ 10^5 - 1 ≤ a_i ≤ 10^5 - 1 ≤ u, v ≤ n
输出描述
输出一个整数，表示小M为使树成为奇妙树所需进行的最小操作次数。
示例
示例 1
输入
3 1 2 3 1 2 1 3
输出
4
时间限制 1000 ms · 内存限制 128 MB