#include <cstdio>
using namespace std;
int read(){
	char c=getchar();int x=0;
	while(c<48||c>57) c=getchar();
	do x=(x<<1)+(x<<3)+(c^48),c=getchar();
	while(c>=48&&c<=57);
	return x;
}
const int N=40003,K=3003,INF=0x3f3f3f3f;
int n,k;
int hd[N],ver[N<<1],nxt[N<<1],tot;
void add(int u,int v){
	nxt[++tot]=hd[u];hd[u]=tot;ver[tot]=v;
}
int val[N],res[N];
void chmx(int &x,int v){if(x<v) x=v;}
bool del[N];
int ad[N],as[N],anum;
int bd[N],bs[N],bnum;
int sz[N],sn[N];
void dfs(int u,int fa){
	sz[as[ad[u]=++anum]=u]=1;
	for(int i=hd[u];i;i=nxt[i]){
		int v=ver[i];
		if(v==fa||del[v]) continue;
		dfs(v,u);sz[u]+=sz[v];
	}
	bs[bd[u]=++bnum]=u;
}
void calc(int u,int fa){
	sz[u]=1;
	for(int i=hd[u];i;i=nxt[i]){
		int v=ver[i];
		if(v==fa||del[v]) continue;
		calc(v,u);
		sz[u]+=sz[v];
		if(sz[v]>sz[sn[u]]) sn[u]=v;
	}
}
int f[N][K],g[N][K];
void upd(int u,int fa,int cnt,int sum){
	++cnt;sum+=val[u];
	for(int i=0;i<=k-cnt;++i)
		chmx(res[u],f[ad[u]+sz[u]][i]+g[bd[u]-1][k-cnt-i]+sum);
	for(int i=hd[u];i;i=nxt[i]){
		int v=ver[i];
		if(v==fa||del[v]) continue;
		upd(v,u,cnt,sum);
	}
}
void proc(int u){
	calc(u,0);int m=sz[u];
	while(2*sz[sn[u]]>m) u=sn[u];
	del[u]=1;anum=bnum=0;dfs(u,0);
	g[0][0]=f[m+1][0]=0;
	for(int i=1;i<=k;++i) g[0][i]=f[m+1][i]=-INF;
	for(int i=m;i;--i)
		for(int j=0;j<=k;++j){
			int x=as[i];
			f[i][j]=f[i+sz[x]][j];
			if(j) chmx(f[i][j],f[i+1][j-1]+val[x]);
		}
	for(int i=1;i<=m;++i)
		for(int j=0;j<=k;++j){
			int x=bs[i];
			g[i][j]=g[i-sz[x]][j];
			if(j) chmx(g[i][j],g[i-1][j-1]+val[x]);
		}
	upd(u,0,0,0);
	for(int i=hd[u];i;i=nxt[i]){
		int v=ver[i];
		if(del[v]||sz[v]<k) continue;
		proc(v);
	}
}
int main(){
	n=read();k=read();
	for(int i=1;i<=n;++i) val[i]=read();
	for(int i=1;i<n;++i){int u=read(),v=read();add(u,v);add(v,u);}
	proc(1);
	for(int i=1;i<=n;++i) printf("%d ",res[i]);
	putchar('\n');
	return 0;
	anum=bnum=0;dfs(1,0);
	for(int x=1;x<=n;++x){
		for(int i=ad[x]+sz[x];i<=n;++i) printf("%d ",as[i]);
		for(int i=1;i<bd[x];++i) printf("%d ",bs[i]);
		putchar('\n');
	}
	return 0;
}
/*
7 4
1 3 2 1 7 12 17
4 6
1 4
5 1
2 5
7 6
3 2
*/