#include <bits/stdc++.h>

using namespace std;

const int inf=0x3f3f3f3f;
const int maxn=4e4+5;
const int maxk=3e3+5;
int dp[maxn][maxk],f[maxn][maxk];
struct edge{
	int to,nxt;
}e[maxn<<1];
int head[maxn],len,n,k,a[maxn],rt,tot,res[maxn];
int sz[maxn],maxx[maxn],dfx[maxn],tim=0;
bool bk[maxn];

inline void init(){
	memset(head,-1,sizeof(head));
	memset(dp,-0x3f,sizeof(dp));
	memset(f,-0x3f,sizeof(f));
	memset(res,-0x3f,sizeof(res));
	len=0;
	maxx[0]=inf;
}
void add(int u,int v){
	e[++len].to=v;
	e[len].nxt=head[u];
	head[u]=len;
}

void dfs(int u,int f){
	dfx[++tim]=u;
	sz[u]=1;
	for(int i=head[u];i!=-1;i=e[i].nxt){
		int v=e[i].to;
		if(v==f||bk[v]) continue;
		dfs(v,u);
		sz[u]+=sz[v];
	}
}
void getrt(int u,int f){
	sz[u]=1;
	for(int i=head[u];i!=-1;i=e[i].nxt){
		int v=e[i].to;
		if(v==f||bk[v]) continue;
		getrt(v,u);
		sz[u]+=sz[v];
		maxx[u]=max(maxx[u],sz[v]);
	}
	maxx[u]=max(maxx[u],tot-sz[u]);
	if(maxx[rt]>maxx[u]) rt=u;
}

void solve(int u){
	bk[u]=1;
	tim=0;
	dfs(u,0);
	dp[1][0]=f[sz[u]+1][0]=0;
	for(int i=1;i<sz[u];i++){
		for(int j=0;j<k;j++) dp[i+1][j+1]=max(dp[i+1][j+1],dp[i][j]+a[dfx[i]]);
		if(i!=1){
			for(int j=0;j<=k;j++) dp[i+sz[dfx[i]]][j]=max(dp[i+sz[dfx[i]]][j],dp[i][j]);
		}
	}
	for(int i=sz[u];i>=1;i--){
		for(int j=1;j<=k;j++) f[i][j]=f[i+1][j-1]+a[dfx[i]];
		for(int j=0;j<=k;j++) res[dfx[i]]=max(res[dfx[i]],dp[i][j]+f[i][k-j]);
		if(i!=1){
			for(int j=0;j<=k;j++) f[i][j]=max(f[i][j],f[i+sz[dfx[i]]][j]);
		}
	}
	f[sz[u]+1][0]=dp[1][0]=-inf;
	for(int i=1;i<=sz[u];i++){
		for(int j=0;j<=k;j++) dp[i][j]=f[i][j]=-inf;
	}
	int lst=tot;
	for(int i=head[u];i!=-1;i=e[i].nxt){
		int v=e[i].to;
		if(bk[v]) continue;
		if(sz[v]>sz[u]) tot=lst-sz[u];
		else tot=sz[v];
		if(tot<k) continue;
		rt=0;
		getrt(v,u);
		solve(rt);
	}
}

int main(){
	
	init();
	
	scanf("%d %d",&n,&k);
	for(int i=1;i<=n;i++) scanf("%d",&a[i]);
	for(int i=1;i<n;i++){
		int u,v;
		scanf("%d %d",&u,&v);
		add(u,v);
		add(v,u);
	}
	
	getrt(1,0);
	solve(rt);
	
	for(int i=1;i<=n;i++) printf("%d ",res[i]);
	puts("");
	
	return 0;
}