#include<bits/stdc++.h>
using namespace std;
const int MAXN=1e5+5;
int n,q,u,v,w,d,ans;
vector< pair<int,int> > G[MAXN];
int dp[MAXN];
void dfs(int u,int fa){
	int cnt=0;
	for(int i=0;i<G[u].size();i++){
		pair<int,int> v=G[u][i];
		int x=v.first,y=v.second;
		if(x==fa) continue;
		dfs(x,u);
		//dp[u][1]+=dp[x][1];
		if(y%d==0){
			dp[u]+=dp[x]+1;
			ans+=dp[x]+1;
			ans+=cnt*(dp[x]+1);
			cnt+=dp[x]+1;
		}
		/*if(y%d!=0){
			//ans+=dp[x][0];
			dp[u][1]+=dp[x][0];
		}*/
	}
}

int main(){
	scanf("%d%d",&n,&q);
	for(int i=1;i<n;i++){
		scanf("%d%d%d",&u,&v,&w);
		G[u].push_back(make_pair(v,w));
		G[v].push_back(make_pair(u,w));
	}
	//dfs(1,0);
	while(q--){
		scanf("%d",&d);
		memset(dp,0,sizeof(dp));
		ans=0;
		dfs(1,0);
		printf("%d\n",ans);
	}
	return 0;
}