【题目描述】

一棵苹果树有N(1 <= N <= 100)个节点（编号为1~N），每个节点上都有一定数量的苹果，Mary从根节点（编号为1）开始通过K(0 <= K <= 200)个结点，每通过一个节点，她就可以把此节点上的苹果吃掉，询问Mary最多能够吃掉多少个苹果。

【输入描述】

输入多组数据，每组数据格式如下：

第一行输入两个数N、K；

第二行输入N个数，表示每个节点上的苹果数量；

接下来N-1行，每行输入两个数A、B，表示节点A和节点B相连。

【输出描述】

对于每组数据，输出一个数，表示答案。

【输入样例】

2 1

0 11

1 2

3 2

0 1 2

1 2

1 3

【输出样例】

11

2

Apple Tree