U127135 神奇的树

$Yuyuko$ 是一个可爱的女孩，她非常喜欢麻薯。 有一天，$Yomu$ 带她去了一棵神奇的树。树中有 $N$ 个节点。每个节点都有一定数量的麻薯。 $Yuyuko$ 在一个节点上开始了她的幸福之旅。她可以在到达的节点上吃掉所有的麻薯。 $Yomu$ 是个好人。她知道吃太多东西会使可爱的女孩变胖 ~~(然而uuz才不会变胖~~。因此，她不允许 $Yuyuko$ 在树上走 超过 $K$ 步。当她从一个节点转到另一个相邻节点时，花费了一步。 $Yuyuko$ 非常喜欢麻薯。所以她想吃尽可能多的东西。您能帮她算算她从 $1$ 号点出发走 $K$ 步最 多可以吃多少个麻薯吗？

第一行是两个数字 $N,K$，我们刚才已经讨论了它们的含义。我们用 $1,2...N$ 表示节点。 第二行包含 $N$ 个整数，第 $i$ 个数字 $a_i$ 是节点 $i$ 中的麻薯数量。 接下来 $N-1$ 行，每行有两个数字 $A，B$，这意味着节点 $A$ 和节点 $B$ 相邻。

对于每次询问，输出一行一个整数表示结果。

对于 $100$% 的数据：$N\leq 100, K\leq 200, 0\leq a_i \leq 1000$