给出一个个节点的树，每个节点上有一个数值 , 表示这个节点上有若干老鼠或者是一个洞。
如果这是一个正数，那么表示这是一个洞，他的数值表示这个洞最多容纳多少只老鼠
如果这是一个负数，那么他的相反数表示这里有多少只老鼠
由于流浪地球计划启动，人们都去了地下城，那么老鼠也得去往洞里躲起来，否则就寄了呀
现在，需要切断若干道路，保证地球发动机有足够的能量启动，即你想切断尽可能多的树边，使得切断后每个连通块内的老鼠都能躲到洞里，即连通块内洞的容量大于等于老鼠个数的总和
输入数据保证所有洞的总和一定能接纳所有的老鼠，即
第一行一个整数
第二行 个整数
第三行 个整数 ，表示 条边，其中 表示第 个点与第 号城市之间存在一条无向边，数据保证 。 这样数据保证是棵树。
一个整数表示答案
答案求得是最多可以切断的道路数量
样例输入 1
5 3 4 2 4 2 1 1 3 1
样例输出 1
4
样例输入 2
5 3 -4 2 4 2 1 1 3 1
样例输出 2
2
对于 的数据，
