3163: 此剪枝非剪枝

西安，春天的风儿总是跑的飞快，转眼间又已大汗淋漓，同学们不知道做题累了吗？做这道题放松一下吧。

相传女娲造人的时候，在彩虹岛种下了一个果树，没错，夏娃偷的苹果就是这棵树上的。这棵树有 $n$ 个节点，每个节点都有一个价值为 $val$ 的苹果。彩虹岛岛主要求你通过删除一些节点之间相连的边，使得这棵树分为几个连通块，每一个连通块的和定义为该联通块所有苹果的价值之和。做完这些工作之后，为了表达自己的抗议，你向岛主提问：在所有连通块价值之和相等的前提下，最多可以剪掉多少条两个苹果之间的枝条。

第一行为一个整数 $n$($1\le n\le 2e4$)，表示这棵树的苹果的个数。

第二行为 $n$ 个数，用空格分开，第 $j$ 个数表示编号为 $j-1$ 的苹果的价值。

$\sum_{i=0}^{n-1} val_i\le 10^5$

接下来共 $n-1$ 行。每行两个数 $u$ 和 $v$，表示编号 $u$ 和 $v$ 的苹果之间有一个枝条。

$0\le u,v < n$

输出共一行，表示最多可以剪掉多少条枝条。

5
6 2 2 2 6
0 1
1 2
1 3
3 4

2