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

#define ll long long
#define pb emplace_back
int read()
{
	char c=getchar(); int res=0, f=1;
	while(!isdigit(c)) {if(c=='-') f=-1; c=getchar();}
	while(isdigit(c)) {res=(res<<3)+(res<<1)+(c^48); c=getchar();}
	return res*f;
}
const int N=4e4+1, M=3001, inf=1<<30;

int n,K,a[N],f[N][M],g[N][M],h[M],G[M],ans[N];
vector<int> E[N];

int sz[N];
void dfs1(int u,int fa)
{
	for(int i=0;i<=K;++i) f[u][i]=-inf;
	sz[u]=1, f[u][1]=a[u];
	for(int v:E[u])
	{
		if(v==fa) continue;
		dfs1(v,u);
		for(int i=0;i<=K;++i) g[v][i]=f[u][i], h[i]=-inf;
		for(int i=0; i<=min(K,sz[u]); ++i)
		for(int j=0; i+j<=K && j<=sz[v]; ++j)
			h[i+j] = max(h[i+j], f[u][i]+f[v][j]);
		for(int i=0;i<=K;++i) f[u][i]=h[i];
		sz[u]+=sz[v];
	} f[u][0]=0;
//	printf("On %d:\n",u);
//	for(int i=0;i<=K;++i) printf("%d ",f[u][i]); puts("!");
}
void dfs2(int u,int fa)
{
	g[u][K]=0;
	for(int i=1;i<=K;++i) ans[u] = max(ans[u], f[u][i]+g[u][i]);
	for(int i=0;i<=K;++i) G[i]=g[u][i];
//	printf("On %d:\n",u);
//	for(int i=K;i>=0;--i) printf("%d ",g[u][i]); puts("!");
	reverse(E[u].begin(), E[u].end());
	int pre=sz[u];
	for(int v:E[u])
	{
		if(v==fa) continue;
		pre-=sz[v];
		for(int i=0;i<=K;++i) h[i]=-inf;
		for(int i=0; i<=min(K,sz[v]); ++i)
		for(int j=0; i+j<=K && j<=pre; ++j)
			h[i] = max(h[i], g[v][j]+G[i+j]);
		for(int i=0;i<=K;++i) g[v][i]=h[i], h[i]=-inf;
		
		for(int i=0; i<=min(K,pre); ++i)
		for(int j=0; i+j<=K && j<=sz[v]; ++j)
			h[i] = max(h[i], f[v][j]+G[i+j]);
		for(int i=0;i<=K;++i) G[i]=h[i];
		dfs2(v,u);
	}
}

int main()
{
	n=read(), K=read();
	for(int i=1;i<=n;++i) a[i]=read();
	for(int i=1,x,y;i<n;++i) x=read(), y=read(), E[x].pb(y), E[y].pb(x);
	dfs1(1,0);
	for(int i=0;i<K;++i) g[1][i]=-inf;
	dfs2(1,0);
	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
*/