#include<map>
#include<set>
#include<cmath>
#include<ctime>
#include<queue>
#include<stack>
#include<cstdio>
#include<vector>
#include<string>
#include<bitset>
#include<cstring>
#include<cstdlib>
#include<iostream>
#include<algorithm>
using namespace std;
const int MAXN=2e5+10;
const int N=2e5;
const int INF=0x3f3f3f3f;
const long long LINF=0x3f3f3f3f3f3f3f3f;
inline int gcd(int a,int b){
    if(!a){
        return b;
    }
    int az=__builtin_ctz(a),bz=__builtin_ctz(b),z=(az>bz)?bz:az,t;
    b>>=bz;
    while(a)
    {
        a>>=az;
        t=a-b;
        az=__builtin_ctz(t);
        b=a<b?a:b;a=t<0?-t:t;
    }
    return b<<z;
}
int n,d;
int cnt=0;
int prime[MAXN];
bool isp[MAXN];
int mob[MAXN],f[MAXN],g[MAXN];
int lim=0;
basic_string <int> fac[MAXN];
#define pii pair<int,int>
basic_string <pii> gfac[MAXN];
inline void init(){
    memset(isp,true,sizeof(int)*(n+1));
    isp[0]=false;
    isp[1]=false;
    mob[1]=1;
    g[1]=1;
    for(int i=2;i<=n;i++)
    {
        if(isp[i]){
            cnt++;
            prime[cnt]=i;
            mob[i]=-1;
            g[i]=-1;
        }
        for(int j=1;j<=cnt&&i*prime[j]<=n;j++)
        {
            isp[i*prime[j]]=false;
            if(i%prime[j]==0){
                mob[i*prime[j]]=0;
                g[i*prime[j]]=-g[i];
                break;
            }
            mob[i*prime[j]]=-mob[i];
            g[i*prime[j]]=-g[i];
        }
    }
    for(int i=1;i<=n;i++)
    {
        f[i]=g[i];
        for(int j=i;j<=n;j+=i)
        {
            fac[j].push_back(i);
        }
    }
    for(int i=1;i<=n;i++)
    {
        long long now=1;
        for(int j=1;j<=d+1;j++)
        {
            now=now*i;
        }
        if(now>n*n){
            break;
        }
        if(now>1&&now<=n){
            for(int j=now;j<=n;j+=now)
            {
                f[j]=0;
            }
        }
        for(int j=i;j<=n;j+=i)
        {
            long long val=now/gcd(now%j,j);
            if(val<=n&&mob[j]){
                gfac[j].push_back(pii(i,(int)val));
            }
        }
    }
}
int dad[MAXN];
basic_string <int> tr[MAXN];
inline void add_edge(int x,int y){
    tr[x].push_back(y);
}
int dfc=0;
int siz[MAXN],son[MAXN];
int dfn[MAXN],back[MAXN];
void Dfs(int x){
    dfc++;
    dfn[x]=dfc;
    back[dfc]=x;
    siz[x]=1;
    for(int to:tr[x])
    {
        if(to==dad[x]){
            continue;
        }
        dad[to]=x;
        Dfs(to);
        siz[x]+=siz[to];
        if(siz[to]>siz[son[x]]){
            son[x]=to;
        }
    }
}
int ans[MAXN],s[MAXN];
bool vis[MAXN];
basic_string <int> upd;
inline void modify(int x){
    if(!f[x]){
        return ;
    }
    for(int i:fac[x])
    {
        s[i]+=f[x];
        if(!vis[i]){
            vis[i]=true;
            upd.push_back(i);
        }
    }
}
inline int query(int x){
    int res=0;
    for(auto [t,Gcd]:gfac[x])
    {
        res+=mob[t]*s[Gcd];
    }
    return res*g[x];
}
void dfs(int x){
    for(int to:tr[x])
    {
        if(to==dad[x]||to==son[x]){
            continue;
        }
        dfs(to);
        for(int x:upd)
        {
            s[x]=0;
            vis[x]=false;
        }
    }
    if(son[x]){
        dfs(son[x]);
        ans[x]=ans[son[x]];
    }
    modify(x);
    ans[x]+=query(x);
    for(int to:tr[x])
    {
        if(to==dad[x]||to==son[x]){
            continue;
        }
        for(int i=dfn[to];i<dfn[to]+siz[to];i++)
        {
            int now=back[i];
            modify(now);
            ans[x]+=query(now);
        }
    }
}
int rt;
int a[MAXN];
int u[MAXN],v[MAXN];
signed main(){
    scanf("%d%d",&n,&d);
    init();
    for(int i=1;i<n;i++)
    {
        scanf("%d%d",&u[i],&v[i]);
    }
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&a[i]);
    }
    for(int i=1;i<n;i++)
    {
        add_edge(a[u[i]],a[v[i]]);
        add_edge(a[v[i]],a[u[i]]);
    }
    rt=a[1];
    Dfs(rt);
    dfs(rt);
    for(int i=1;i<=n;i++)
    {
        printf("%d\n",ans[a[i]]);
    }
    return 0;
}