#include <bits/stdc++.h>

using namespace std;

using i64=long long;
using u64=unsigned long long;
using db=double;
using pii=pair<int,int>;
using vi=vector<int>;

template<typename T>
inline T read(){
    T x=0,f=0;char ch=getchar();
    while(!isdigit(ch)) f|=(ch=='-'),ch=getchar();
    while(isdigit(ch)) x=x*10+(ch-'0'),ch=getchar();
    return f?-x:x;
}

#define rdi read<int>
#define rdi64 read<i64>
#define fi first
#define se second
#define pb push_back

const int N=4e4+10,K=3e3+10;

int n,k,a[N];
vi e[N];

int f[N][K],siz[N];
void dfs1(int x,int fa){
    siz[x]=1,f[x][1]=a[x];
    for(auto y:e[x]){
        if(y==fa) continue;
        dfs1(y,x);
        static int tmp[K];
        fill(tmp,tmp+min(siz[x]+siz[y],k)+1,0);
        for(int i=1;i<=min(k,siz[x]);i++)
            for(int j=0;j<=min(k-i,siz[y]);j++)
                tmp[i+j]=max(tmp[i+j],f[x][i]+f[y][j]);
        copy(tmp,tmp+min(siz[x]+siz[y],k)+1,f[x]);
        siz[x]+=siz[y];
    }
}

int g[N][K],res[N];
int h1[N][K],s1[N],s2[N];
void dfs2(int x,int fa){
    for(int i=1;i<=min(k,siz[x]);i++)
        res[x]=max(res[x],f[x][i]+g[x][k-i]);

    static int tmp[K];
    int sz=min(n-siz[x]+1,k);
    tmp[0]=0;
    for(int i=0;i<=min(n-siz[x],k);i++) tmp[i+1]=g[x][i]+a[x];

    for(auto y:e[x]){
        if(y==fa) continue;
        copy(tmp,tmp+min(sz,k)+1,h1[y]),s1[y]=sz;
        fill(tmp,tmp+sz+1,0);
        for(int i=1;i<=sz;i++)
            for(int j=0;j<=min(k-i,siz[y]);j++)
                tmp[i+j]=max(tmp[i+j],h1[y][i]+f[y][j]);
        sz=min(sz+siz[y],k);
    }

    reverse(e[x].begin(),e[x].end());
    fill(tmp,tmp+k+1,0),sz=0;
    for(auto y:e[x]){
        if(y==fa) continue;
        for(int i=1;i<=s1[y];i++)
            for(int j=0;j<=min(k-i,sz);j++)
                g[y][i+j]=max(g[y][i+j],h1[y][i]+tmp[j]);
        static int tmp1[K];
        copy(tmp,tmp+sz+1,tmp1),fill(tmp,tmp+sz+1,0);
        for(int i=0;i<=sz;i++)
            for(int j=0;j<=min(k-i,siz[y]);j++)
                tmp[i+j]=max(tmp[i+j],tmp1[i]+f[y][j]);
        sz=min(sz+siz[y],k);
    }
    for(auto y:e[x])
        if(y!=fa) dfs2(y,x);
}

int main(){
#ifdef LOCAL
    freopen("1.in","r",stdin);
    freopen("1.out","w",stdout);
#endif
    n=rdi(),k=rdi();
    for(int i=1;i<=n;i++) a[i]=rdi();
    for(int i=1;i<n;i++){
        int x=rdi(),y=rdi();
        e[x].pb(y),e[y].pb(x);
    }
    dfs1(1,0),dfs2(1,0);
    for(int i=1;i<=n;i++) cout<<res[i]<<' ';
    return 0;
}