OJ现已增加邮箱找回密码功能，还没有绑定邮箱的同学们请抓紧时间，以免密码丢失无法找回
题目描述
小明这天去森林玩耍，他发现一颗有趣的果树，看着红艳欲滴的果子小明忍不住大快朵颐。这棵果树是一颗非常有趣的果树，初始每个果子都有一个值a, 我们定义每个果子的“鲜艳值” 就是以这个果子为根的子树中a的最大值，而每个果子的重量就是它自身加上儿子（不包含子孙节点）的数量之和.例如下面这个例子 2号结点的“鲜艳值”是7，重量为3（包含2,3,4这三个结点）, 1号结点的“鲜艳值”为10，重量为3（包含1,2,5这三个结点）. 由于小明的食量有限只能吃m重量的果子，但他又想吃的果子的“鲜艳值”最大，聪明的你能帮助他吗？
输入
第一行一个整数T（T<=10）代表样例组数，每组样例第一行是由空格分开的两个整数n（0<n<=1000）和m（0<=m<=2000），分别表示果子数和小明的食量，第二行n个整数a（0<=a<=100000）表示每个果子的初始值，接下来n-1行每行两个整数u和v，表示u和v之间有边相连，保证1为根节点。
输出
对于每组样例输出一行，即小明能获得的最大鲜艳值。
样例输入 Copy
1
6 5
10 5 6 7 8 3
1 2
1 5
2 3
2 4
5 6
样例输出 Copy
24