#include<bits/stdc++.h>
using namespace std;
using i64=long long;
int n,m,c[10010];
struct N_{
   int L,R;
   vector<i64>a;
   void reserve(int l1,int r1){
      int l=max(l1,L),r=min(r1,R);
      if(l>r)a={};
      else{
         a.erase(begin(a),begin(a)+l-L);
         a.erase(end(a)-(R-r),end(a));
         L=l,R=r;
      }
   }
   void extend(int r){
      r=max(r,R);
      a.insert(end(a),r-R,1e9),R=r;
   }
};
N_ mul(N_ x,N_ y){
   if(x.a.empty()||y.a.empty())return{};
   vector<i64>d;
   for(int i=1;i<x.a.size();i++)d.push_back(x.a[i]-x.a[i-1]);
   int N=d.size();
   for(int i=1;i<y.a.size();i++)d.push_back(y.a[i]-y.a[i-1]);
   inplace_merge(begin(d),begin(d)+N,end(d));
   d.insert(begin(d),x.a[0]+y.a[0]);
   for(int i=1;i<d.size();i++)d[i]+=d[i-1];
   return{x.L+y.L,x.R+y.R,d};
}
struct E_{int k,l,v;};
vector<E_>G[10010];
N_ dfs(int u,int fa,int k,int l){
   N_ prod{0,0,{0}};
   for(E_ e:G[u])if(e.v!=fa){
      prod=mul(prod,dfs(e.v,u,e.k,e.l));
      prod.reserve(0,m);
      c[u]=max(c[u],c[e.v]);
   }
   prod.extend(m);
   for(int i=prod.L+1;i<=prod.R;i++)prod.a[i]=min(prod.a[i],prod.a[i-1]);
   if(u>1){
      prod.reserve(c[u]*2-k,k);
      if(!prod.a.empty()){
         for(int i=prod.L;i<=prod.R;i++){
            prod.a[i-prod.L]+=(max(c[u],i)*2-i)*1ll*l;
         }
      }
   }else prod.reserve(c[u],m);
   return prod;
}
int main(){
   scanf("%d%d",&n,&m);
   for(int i=1,u,v,k,l;i<n;i++){
      scanf("%d%d%d%d",&u,&v,&l,&k);
      G[u].push_back({k,l,v});
      G[v].push_back({k,l,u});
   }
   for(int i=2;i<=n;i++){
      scanf("%d",&c[i]);
   }
   N_ res=dfs(1,0,0,0);
   vector<i64>ans(m+1,-1);
   if(!res.a.empty()){
      for(int i=res.L;i<=res.R;i++)ans[i]=res.a[i-res.L];
   }
   for(int i=1;i<=m;i++)printf("%lld\n",ans[i]);
   return 0;
}