#include<bits/stdc++.h>
using namespace std;
#define int long long
int q,n,m,k,u[100005],v[100005],w[100005];
int ch[3000005][2];
int L[300005],R[300005];
int tot=1;
vector<int> tree[400005];
int fa[100005],sz[100005],ans,d[100005],b[100005];
int op[100005];
int find(int x)
{
	if(x==fa[x])return x;
	return find(fa[x]);
}
bool cmp(int u,int v)
{
	return d[u]<d[v];
}
void ins(int x,int num)
{
	int p=1;
	for(int i=29;i>=0;i--)
	{
		int t=(x>>i)&1;
		if(!ch[p][t])
		{
			ch[p][t]=++tot;
			L[tot]=R[tot]=num;
		}
		p=ch[p][t];
		L[p]=min(L[p],num);
		R[p]=max(R[p],num);
	}
}
void update(int l,int r,int k,int x,int y,int v)
{
	if(!x||!y)return;
	if(x>r||y<l)return;
	if(x<=l&&r<=y)
	{
//		cerr<<l<<" "<<r<<" "<<v<<endl;
		tree[k].push_back(v);
		return;
	}
	int mid=(l+r)>>1;
	update(l,mid,k<<1,x,y,v);
	update(mid+1,r,k<<1|1,x,y,v);
}
void upd(int w,int num)
{
	int p=1;
	for(int i=29;i>=0;i--)
	{
		if(!p)return;
		int t=(w>>i)&1,x=(k>>i)&1;
		if(x)
		{
			update(1,q,1,L[ch[p][t]],R[ch[p][t]],num);
		//	cerr<<i<<" "<<L[ch[p][t]]<<" "<<R[ch[p][t]]<<" "<<num<<endl;
		}
		p=ch[p][t^x];
	}
}
int s[3000005][2],ls;
void merge(int x,int y)
{
	x=find(x),y=find(y);
	if(x==y)return;
	if(sz[x]>sz[y])swap(x,y);
	++ls;
	s[ls][0]=x;
	s[ls][1]=y;
	fa[x]=y;
	ans+=sz[x]*sz[y];
	sz[y]+=sz[x];
}
void redo(int x,int y)
{
	sz[y]-=sz[x];
	ans-=sz[x]*sz[y];
	fa[x]=x;
	ls--;
}
void dfs(int l,int r,int k)
{
	int now=ls;
	for(auto it: tree[k])
	{
		//cerr<<l<<" "<<r<<" "<<it<<endl;
		merge(u[it],v[it]);
	}
	if(l==r)
		op[b[l]]=ans;
	if(l!=r)
	{
		int mid=(l+r)>>1;
		dfs(l,mid,k<<1);
		dfs(mid+1,r,k<<1|1);
	}
	while(ls>now)
		redo(s[ls][0],s[ls][1]);
}
signed main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);cout.tie(0);
	cin>>n>>m>>k;
	for(int i=1;i<=n;i++)
		fa[i]=i,sz[i]=1;
	for(int i=1;i<=m;i++)
		cin>>u[i]>>v[i]>>w[i];
	cin>>q;
	for(int i=1;i<=q;i++)
	{
		cin>>d[i];
		b[i]=i;
	}
	sort(b+1,b+q+1,cmp);
	for(int i=1;i<=q;i++)
	{
		ins(d[b[i]],i);
	}
	//cerr<<1<<endl;
	for(int i=1;i<=m;i++)
	{
		upd(w[i],i);
	}
	//cerr<<1<<endl;
	dfs(1,q,1);
	for(int i=1;i<=q;i++)
		cout<<op[i]<<'\n';
}