T496691 小w的有趣又无趣的树

小$w$有一棵树

小$w$ 有一颗 $n$ 个节点的树。对于每个节点 $u$ 都有一个对应的权值 $a_u$ 现在小 $w$ 希望从树上选出一些节点，但他又希望自己与众不同，所以他希望他选出的节点两两之间的距离要大于 $K$。 同时小 $w$ 又希望他选出的节点权值和尽可能的大。由于小 $w$ 跑去 ~~打游戏~~ 刷题了，现在他把这个问题抛给了你，请你告诉他，他能得到的最大权值和为多少。

第一行输入两个整数 $n$,$K$，表示节点个数和距离限制。 第二行输入 $n$ 个整数 $a_1,a_2, ....a_n$ 接下来 $n - 1$行每行两个整数 $u$,$v$表示节点 $u$ 和 $v$相连。

输出一个整数表示最大的权值和。

数据规模与约定 对于 $10$% 的数据，满足 $1≤K