小L与咕咕鸟
暂无测试数据。
咕咕树上咕咕鸟，咕咕鸟吃咕咕果，咕咕果砸到了小 $L$？
小 $L$ 十分的生气，决定拆了咕咕树 $\cdots$
已知咕咕树是一棵 $n$ 个节点的树，拆一个点 $i$ 的代价为 $a_i$，一条链的长度定义为路径上点的个数，为了让咕咕树看起来被拆了，小 $L$ 不允许一条长度 $\geq$ $l$ 的链存在，又因为小 $L$ 还要刚咕咕鸟，所以他希望用最少代价使得咕咕树看起来被拆了。
输入格式
第一行给出 $n,l$
第二行给出 $n$ 个整数分别代表 $a_i$
接下来 $n-1$ 行，每行给出 $u,v$ 表示有一条 $u$ 到 $v$ 的边。
输出格式
输出一个整数，表示最小的代价。
数据范围
| 部分分 | $n,l$范围 | $a_i$范围 |
|---|---|---|
| 30pts | $1\le n,l\leq 20$ | $1\le a_i\leq 20$ |
| 25pts | $1\le n,l\leq 100$ | $1\le a_i\leq 100$ |
| 20pts | $1\le n,l\leq 5000$ | $a_i=1$ |
| 25pts | $1\le n,l\leq 5000$ | $1\le a_i\leq 5000$ |
5 2
1 2 3 4 2
1 3
2 3
3 4
4 5
5