#include <bits/stdc++.h>
using namespace std;

#define fi first
#define se second
#define pb push_back
using ll=long long;
using ull=unsigned long long;
using lll=__int128;
using db=double;
using ld=long double;
using pii=pair<int,int>;
using pll=pair<ll,ll>;
using vi=vector<int>;
using vl=vector<ll>;
using vii=vector<pii>;
using vll=vector<pll>;
mt19937 rnd(random_device{}());
mt19937_64 rnd64(random_device{}());

const int N=40005;
int n,K;
int a[N];
vi e[N];
int sz[N],mxs[N],rt,tot;
bool vis[N];
int dfn[N],dfn2[N],p[N],p2[N],tmr,tmr2;
void getrt(int u,int fa)
{
	sz[u]=1,mxs[u]=0;
	for (int v:e[u])
		if (!vis[v]&&v!=fa) 
		{
			getrt(v,u),sz[u]+=sz[v];
			if (sz[v]>mxs[u]) mxs[u]=max(mxs[u],sz[v]);
		}
	mxs[u]=max(mxs[u],tot-sz[u]);
	if (mxs[u]<=tot/2) rt=u;
}
void dfs(int u,int fa)
{
	sz[u]=1;
	dfn[u]=++tmr,p[tmr]=u;
	for (int v:e[u])
		if (!vis[v]&&v!=fa) dfs(v,u),sz[u]+=sz[v];
	dfn2[u]=++tmr2,p2[tmr2]=u;
}
int f[N][3005],g[N][3005],ans[N];
void dfs2(int u,int fa,int c,int w)
{
	if (c>K) return;
	for (int i=0;i<=K-c;i++) ans[u]=max(ans[u],w+f[dfn[u]+1][i]+g[dfn2[u]-sz[u]][K-c-i]);
	for (int v:e[u])
		if (v!=fa) dfs2(v,u,c+1,w+a[v]);
}
void solve(int s)
{
	// printf("s=%d\n",s);
	tmr=tmr2=0;
	dfs(s,0);
	// printf("tmr %d %d\n",tmr,tmr2);
	// printf("p:");
	// for (int i=1;i<=tmr;i++) printf("%d ",p[i]);puts("");
	// printf("p2:");
	// for (int i=1;i<=tmr;i++) printf("%d ",p2[i]);puts("");
	if (tmr<K) return;
	for (int i=0;i<=K;i++) f[tmr+1][i]=g[0][i]=0;
	for (int i=tmr;i>=1;i--)
	{
		int u=p[i];
		for (int j=0;j<=K;j++) f[i][j]=max(j?f[i+1][j-1]+a[u]:0,f[i+sz[u]][j]);
	}
	for (int i=1;i<=tmr;i++)
	{
		int u=p2[i];
		for (int j=0;j<=K;j++) g[i][j]=max(j?g[i-1][j-1]+a[u]:0,g[i-sz[u]][j]);
	}
	dfs2(s,0,1,a[s]);
	// puts("F:");
	// for (int i=1;i<=tmr;i++)
	// {
	// 	for (int j=0;j<=K;j++) printf("%d ",f[i][j]);
	// 	puts("");
	// }
	// puts("G:");
	// for (int i=1;i<=tmr;i++)
	// {
	// 	for (int j=0;j<=K;j++) printf("%d ",g[i][j]);
	// 	puts("");
	// }
	// for (int i=1;i<=n;i++) printf("%d ",ans[i]);puts("");
	vis[s]=1;
	for (int v:e[s])
		if (!vis[v]) tot=sz[v],getrt(v,s),solve(rt);
}
int main()
{
	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);
		e[u].pb(v),e[v].pb(u);
	}
	tot=n,getrt(1,0),solve(rt);
	for (int i=1;i<=n;i++) printf("%d ",ans[i]);
}
/* 
5 3
6 10 4 3 4
3 4
4 2
2 5
5 1
 */