#include<bits/stdc++.h>
using namespace std;
const int mn=1e5+5;
int n,q;
struct edge
{
    int u,v;
};
// map<int,vector<edge> > v
vector<edge> v[mn];
int ans[mn],fa[mn],sz[mn];
// queue<int> q;
set<int> s;
int find(int x)
{
    return (fa[x]==x)?x:fa[x]=find(fa[x]);
}
int main()
{
    int x,y,z;
    scanf("%d%d",&n,&q);
    for(int i=1;i<n;i++)
    {
        scanf("%d%d%d",&x,&y,&z);
        v[z].push_back({x,y});
    }
    for(int i=1;i<=n;i++)
    {
        fa[i]=i;
        sz[i]=1;
    }
    for(int i=1;i<=1e5;i++)
    {
        ans[i]=-1;
    }
    for(int i=1;i<=q;i++)
    {
        scanf("%d",&x);
        if(ans[x]!=-1)
        {
            printf("%d\n",ans[x]);
            continue;
        }
        for(int j=x;j<=1e5;j+=x)
        {
            for(auto k:v[j])
            {
                s.insert(k.u);
                s.insert(k.v);
                sz[find(k.v)]+=sz[find(k.u)];
                fa[find(k.u)]=fa[find(k.v)];
            }
        }
        ans[x]=0;
        for(auto j:s)
        {
            if(fa[j]==j)ans[x]+=sz[j]*(sz[j]-1)/2;
            sz[j]=1;
            fa[j]=j;
        }
        printf("%d\n",ans[x]);
    }
    return 0;
}