#include <iostream>
#include <vector>
#include <algorithm>
#include <stack>

using namespace std;
long long X[1000005];
long long Y[1000005];
long long W[1000005];
pair<long long,long long> xorus[1000005];
vector<pair<long long,long long> >much[4000005];
long long ans=0;
stack<pair<long long,long long> >oper;
long long sz[1000005];
long long sef[1000005];
long long find(long long curr)
{
    if(sef[curr]==curr)
    {
        return curr;
    }
    return sef[curr];
}
void merge(long long a,long long b)
{
    a=find(a);
    b=find(b);
    if(a!=b)
    {
        ans=ans-(sz[a]-1)*sz[a];
        ans=ans-(sz[b]-1)*sz[b];
        if(sz[a]<sz[b])
        {
            swap(a,b);
        }
        sz[a]+=sz[b];
        ans=ans+(sz[a]-1)*sz[a];
        sef[b]=a;
        oper.push({a,b});
    }
}
void undo()
{
    pair<long long,long long>x=oper.top();
    oper.pop();
    ans-=sz[x.first]*(sz[x.first]-1);
    sz[x.first]-=sz[x.second];
    sef[x.second]=x.second;
    ans+=sz[x.first]*(sz[x.first]-1);
    ans+=sz[x.second]*(sz[x.second]-1);

}
long long rasp[1000005];
void dfs(long long node,long long st,long long dr)
{
    long long timp=oper.size();
    for(auto i:much[node])
    {
        merge(i.first,i.second);
    }
    if(st!=dr)
    {
        long long mij=(st+dr)/2;
        dfs(node*2,st,mij);
        dfs(node*2+1,mij+1,dr);
    }
    else
    {
        rasp[xorus[st].second]=ans/2;
    }
    while(oper.size()>timp)
    {
        undo();
    }
}
void update(long long node,long long st,long long dr,long long qst,long long qdr,long long nod1,long long nod2)
{
    if(xorus[st].first>qdr || xorus[st].first>xorus[dr].first  || qst>xorus[dr].first ||qst>qdr)
    {
        return;
    }
    if(qst<=xorus[st].first && xorus[dr].first<=qdr)
    {
        much[node].push_back({nod1,nod2});
        return;
    }
    long long mij=(st+dr)/2;
    update(node*2,st,mij,qst,qdr,nod1,nod2);
    update(node*2+1,mij+1,dr,qst,qdr,nod1,nod2);
    return;
}
void addranges(long long a,long long b,long long w,long long k,long long q)
{
    long long pow=1,first,last;
    for(long long i=0;i<33;i++)
    {
        if((k&pow)>=1)
        {
            first=(k^w);
            first=first-first%pow;
            first=first^pow;
            last=first+pow-1;
            update(1,1,q,first,last,a,b);
        }
        pow=pow*2;
    }
}
signed main()
{
    long long n,i,j,k,l,t,op,a,b,x,m,w,q;
    cin>>n>>m>>k;
    for(i=1;i<=m;i++)
    {
        cin>>a>>b>>w;
        X[i]=a;
        Y[i]=b;
        W[i]=w;
    }
    cin>>q;
    for(i=1;i<=n;i++)
    {
        sz[i]=1;
        sef[i]=i;
    }
    for(i=1;i<=q;i++)
    {
        cin>>xorus[i].first;
        xorus[i].second=i;
    }
    sort(xorus+1,xorus+q+1);
    for(i=1;i<=m;i++)
    {
        addranges(X[i],Y[i],W[i],k,q);
    }
    dfs(1,1,q);
    for(i=1;i<=q;i++)
    {
        cout<<rasp[i]<<'\n';
    }
    return 0;
}