{"trustable":false,"sections":[{"title":"","value":{"format":"PLAIN","content":"咕咕是一只神奇的咕咕，某天他突然想吃苹果，现在有一颗树，树的节点上有苹果可以恰，当你走到这个节点的时候可以恰掉该点的所有苹果，咕咕可以通过边从一个节点飞到另外一个节点，咕咕一共可以飞k次，问从点1出发飞k次最多可以吃多少苹果。\n"}},{"title":"Input","value":{"format":"PLAIN","content":"多组数据，对于每组数据\n第一行两个整数n,k。n是节点数，k我们已经讨论过了(1\u003c\u003dN\u003c\u003d100, 0\u003c\u003dK\u003c\u003d200)\n第二行是n个整数，代表该节点的苹果数\n接下来n-1行，每行两个整数Ai和Bi，代表Ai节点和Bi节点相连\n"}},{"title":"Output","value":{"format":"PLAIN","content":"输出最多恰多少苹果（换行）\n"}},{"title":"Sample Input","value":{"format":"PLAIN","content":"2 1 \n0 11\n1 2\n3 2\n0 1 2\n1 2\n1 3"}},{"title":"Sample Output","value":{"format":"PLAIN","content":"11\n2\n"}}]}