#include<bits/stdc++.h>

using namespace std;
using E=long long;

E ksm(E a,E b){
  E ret=1;
  while(b){
    if(b&1) ret=ret*a;
    a=a*a;
    b>>=1;
  }
  return ret;
}
int main(){

#ifdef zzafanti
  freopen("in.in","r",stdin);
#endif // zzafanti

  cin.tie(nullptr),cout.tie(nullptr)->sync_with_stdio(false);

  int n,d;
  cin>>n>>d;
  vector<int> a(n+1);
  for(int i=1; i<n; i++){
    int x,y;
    cin>>x>>y;
  }
  for(int i=1; i<=n; i++) cin>>a[i];
  vector<int> mu(n+1),primes,st(n+1),w(n+1);

  mu[1]=w[1]=1;
  for(int i=2; i<=n; i++){
    if(!st[i]){
      mu[i]=w[i]=-1;
      primes.emplace_back(i);
    }
    for(auto j:primes){
      if(i*j>n) break;
      st[i*j]=1;
      w[i*j]=w[i]*w[j];
      if(i%j==0){
        mu[i*j]=0;
        break;
      }
      mu[i*j]=mu[i]*mu[j];
    }
  }
    vector<vector<int>> divs(n+1);
    vector<E> sum(n+1);
    for(int i=1; i<=n; i++){
        for(int j=i; j<=n; j+=i){
            sum[i]+=w[j];
            divs[j].emplace_back(i);
        }
    }
    return 0;
    int ans=0;
    for(int i=1; i<=n; i++){
        E x=0;
        for(auto t:divs[i]){
            int tmp=ksm(t,d+1);
            if(tmp>n) continue;
            x+=mu[t]*sum[tmp/__gcd(tmp,i)];
        }
        ans+=w[i]*x;
    }

    E T=0;
    for(int i=1; i<=n; i++){
        E x=0;
        for(auto t:divs[i]){
            E tmp=ksm(t,d+1);
            if(i*1ll*i%tmp==0) x+=mu[t];
        }
        T+=w[i]*w[i]*x;
        st[i]=x;
    }

    cout<<(ans-T)/2+T<<'\n';
    for(int i=2; i<=n; i++){
        cout<<w[i]*w[i]*st[i]<<'\n';
    }

  return 0;
}