#include<bits/stdc++.h>
#define rep(i,a,b) for(int i=(a);i<=(b);i++)
#define per(i,a,b) for(int i=(a);i>=(b);i--)
typedef unsigned uint;
typedef long long ll;
using namespace std;
namespace POW{
	const uint B=(1<<16),MB=B-1,MAXN=(1<<16)+1,PHI=(1U<<31),MPHI=PHI-1;
	uint pA[MAXN],pB[MAXN];
	void pre_solve(){
		pA[0] = pB[0] = 1;
		rep(i,1,B)pB[i] = pB[i-1] * 3;
		rep(i,1,B)pA[i] = pA[i-1] * pB[B];
	}
	uint qry(uint n){ 
		return pA[n>>16]*pB[n&MB];
	}
	uint pw(ll n){
		if(n<PHI)return qry(n);
		else return qry((n&MPHI)|PHI);
	}
};
using POW::pw;

const int MAXN=2e5+10,MAXM=2e6+10,SIGMA=26;

int subtaskid;

int n,m;
string str;

int ch[MAXM][SIGMA],fail[MAXM],up[MAXM],num[MAXM],tot;
ll sum[MAXM];
queue<int>q;

void ins(string s,int v){
	int n=s.length()-1,u=0;
	rep(i,1,n){
		int c=s[i]-'a';
		if(!ch[u][c])ch[u][c]=++tot;
		u=ch[u][c];
	}
	sum[u] += v;
	num[u] ++;
}
void build(){
	rep(i,0,25)if(ch[0][i])q.push(ch[0][i]);
	while(q.size()){
		int u=q.front();q.pop();
		up[u] = (sum[u])?(u):(up[fail[u]]);

		rep(i,0,25)if(!ch[u][i])ch[u][i]=ch[fail[u]][i];else{
			fail[ch[u][i]]=ch[fail[u]][i];
			q.push(ch[u][i]);
		}
	}
}

int vis[MAXM],cnt[MAXM];

int tmp[MAXM],len;
int deg[MAXM];

int qu[MAXM],head,rear;


void qry(string s){
	len=0;
	int LEN=s.length()-1,u=0;
	rep(i,1,LEN){
		int c=s[i]-'a';
		u=ch[u][c];
		if(!vis[u]){
			vis[u]=1,tmp[++len] = u;
			int x=up[fail[u]];
			while(x){
				deg[x]++;
				if(vis[x])break;

				vis[x]=1,tmp[++len]=x;
				x=up[fail[x]];
			}
		}
		cnt[u]++;
	}
		
	head=rear=1;

	rep(i,1,len)if(!deg[tmp[i]])qu[rear++]=tmp[i];
	
	uint ret=n;
	while(head<rear){
		int u=qu[head++],v=up[fail[u]];
		
		if(sum[u]){
			ret += pw(1ll*sum[u]*cnt[u]);
			ret -= num[u];
		}
		cnt[v] += cnt[u];
		deg[v]--;
		if(!deg[v])qu[rear++]=v;
	}
	cout<<ret<<"\n";
	
	rep(i,1,len)vis[tmp[i]] = cnt[tmp[i]] = deg[tmp[i]] = 0;
}	

int main(){

	ios::sync_with_stdio(false);

	POW::pre_solve();

	cin>>subtaskid>>n>>m;
	rep(i,1,n){
		cin>>str;
		str=" "+str;
		ins(str,i);
	}
	build();

	rep(i,1,m){
		cin>>str;
		str=" "+str;
		qry(str);
	}

    return 0;
}