#include<bits/stdc++.h>
using namespace std;
int n,T,c[100001],la,d,ans;
struct edge{
	int v,w,ne;
}e[200001];
void ae(int u,int v,int w){e[++la]={v,w,c[u]},c[u]=la;}
void dfs(int x,int s,int fa){
	ans+=s;
	for(int i=c[x];i;i=e[i].ne){
		if(e[i].v==fa)continue;
		dfs(e[i].v,(e[i].w%d?0:s+1),x);
	}
}
signed main(){
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	cin>>n>>T;
	for(int i=1,u,v,w;i<n;i++)cin>>u>>v>>w,ae(u,v,w),ae(v,u,w);
	while(T--){
		cin>>d;
		ans=0;
		dfs(1,0,0);
		cout<<ans<<'\n';
	}
	return 0;
}