#include<bits/stdc++.h>
using namespace std;
#define int long long
int n,k;
int w[200005];
vector<int> e[200005];
int dp[200005][2][2];
//父亲有没有选。 自己有没有选.
void dfs(int x,int f){
	dp[x][0][0]=0;
	if(x!=1){dp[x][1][0]=0;}
	else dp[x][1][0]=-(1ll<<60);
	dp[x][0][1]=w[x];
	if(x!=1){dp[x][1][1]=w[x];}
	else dp[x][1][1]=-(1ll<<60);
	//<=k.
	vector<int> p1,p2;
	for(auto v:e[x]){
		if(v==f)continue;
		dfs(v,x);
		dp[x][0][0]+=dp[v][0][0];dp[x][1][0]+=dp[v][0][0];
		dp[x][0][1]+=dp[v][1][0];dp[x][1][1]+=dp[v][1][0];
		p1.push_back(dp[v][0][1]-dp[v][0][0]);p2.push_back(dp[v][1][1]-dp[v][1][0]);
	}
	sort(p1.begin(),p1.end(),greater<int>());
	sort(p2.begin(),p2.end(),greater<int>());
	for(int i=0;i<(int)p1.size();i++){
		if(i==k)break;
		if(p1[i]<0)break;
		dp[x][0][0]+=p1[i];
	}
	for(int i=0;i<(int)p2.size();i++){
		if(i==k)break;
		if(p2[i]<0)break;
		dp[x][0][1]+=p2[i];
	}
	for(int i=0;i<(int)p1.size();i++){
		if(i==k-1)break;
		if(p1[i]<0)break;
		dp[x][1][0]+=p1[i];
	}
	for(int i=0;i<(int)p2.size();i++){
		if(i==k-1)break;
		if(p2[i]<0)break;
		dp[x][1][1]+=p2[i];
	}
}
signed main(){
	cin>>n>>k;
	for(int i=1;i<=n;i++)cin>>w[i];
	for(int i=1;i<n;i++){
		int u,v;
		cin>>u>>v;
		e[u].push_back(v),e[v].push_back(u);
	}
	dfs(1,0);
	cout<<max(dp[1][0][0],dp[1][0][1]);
	return 0;
}