有 个农民，他们住在 个不同的村子里。这 个村子形成一棵树。
每个农民初始时获得 的钱。
每一次操作，一个农民可以从它自己的钱中，取出任意数量的钱，交给某个相邻村子的农民。
对于每个农民给定一个值 ，求最少需要多少次操作，使得每个农民最终拿到的钱大于等于给定的值。
第 行一个整数 。
第 行 个整数，表示 。保证所有 的和 。
第 到 行每行两个 到 的数，表示树上的一条边。边是双向的。
一行一个整数，最少需要的操作次数。
6 15 10 20 18 16 6 16 1 4 4 5 4 6 6 2 5 3
5
对于 的数据，，。
