#include<cstdio>
#include<iostream>
using namespace std;
const int o=40010;const long long inf=1e18;
int n,K,a[o],G,seq[o],s[o],hs[o],h[o],cnt;long long f[o][3010],g[o][3010],ans[o];bool vis[o];
struct Edge{int v,p;}e[o*2];
inline void ad(int U,int V){e[++cnt].v=V;e[cnt].p=h[U];h[U]=cnt;}
void dfs(int nw,int fa){
	s[seq[++cnt]=nw]=1;hs[nw]=0;
	for(int i=h[nw];i;i=e[i].p) if(e[i].v-fa&&!vis[e[i].v])
		dfs(e[i].v,nw),s[nw]+=s[e[i].v],hs[nw]=(s[hs[nw]]>s[e[i].v]?hs[nw]:e[i].v);
}
void dvd(int nw){
	dfs(G=nw,cnt=0);
	for(int i=1;i<=cnt;++i) if(max(s[nw]-s[seq[i]],s[hs[i]])<max(s[nw]-s[G],s[hs[G]])) G=seq[i];
	dfs(G,cnt=0);vis[G]=1;
	for(int i=0;i<=cnt+1;++i) for(int j=0;j<K;++j) f[i][j]=g[i][j]=-inf;
	f[0][0]=g[cnt+1][0]=0;
	for(int i=1;i<=cnt;++i){
		for(int j=1;j<K;++j) f[i][j]=max(f[i][j],f[i-1][j-1]+a[seq[i]]);
		for(int j=0,t=i+s[seq[i]]-1;j<K;++j) f[t][j]=max(f[t][j],f[i-1][j]);
	}
	for(int i=cnt;i;--i){
		for(int j=1;j<K;++j) g[i][j]=max(g[i][j],g[i+1][j-1]+a[seq[i]]);
		for(int j=0,t=i+s[seq[i]];j<K;++j) g[i][j]=max(g[i][j],g[t][j]);
	}
	for(int i=1;i<=cnt;++i) for(int j=0;j<K;++j)
		ans[seq[i]]=max(ans[seq[i]],f[i-1][j]+g[i+1][K-j-1]+a[seq[i]]);
	for(int i=h[G];i;i=e[i].p) if(s[e[i].v]>=K) dvd(e[i].v);
}
int main(){
	scanf("%d%d",&n,&K);
	for(int i=1;i<=n;++i) scanf("%d",&a[i]);
	for(int i=1,u,v;i<n;++i) scanf("%d%d",&u,&v),ad(u,v),ad(v,u);
	dvd(1);
	for(int i=1;i<=n;++i) printf("%lld ",ans[i]);
	return 0;
}