RT

给定一颗 nN$个节点的树，结点从$1$到$N$编号，对于第$i$号点，结点上有$a_i$ 个苹果。

现在从结点 $1$ 开始，每一步可以走向相邻结点，到达某一结点后，可以收集该结点的苹果（第二次到达某结点则没有苹果可收集）。

现在最多可以走 $k$ 步，问最多可以收集到多少苹果。

第一行输入 $n$ 和 $k$。

第二行有 $n$ 个整数，第 $i$ 个整数为 $a_i$。

后面 $n-1$ 行每行包含两个正整数 $x$y$，表示$x$和$y$ 的连边是一条树边。

输出最多能收集几个苹果。

$n≤100$，$k≤200$。

样例：

10 3
106 439 421 702 78 224 490 910 288 600
1 2
1 3
2 4
3 5
4 6
6 7
6 8
7 9
9 10

答案：1471