#include<bits/stdc++.h>
#define endl '\n'
#define int long long
using namespace std;

const int N=1e6+10;

struct Tree{
	map<int,int>to;
	int cnt[27];
}tr[N];

int idx=1;
//map<pair<char,char>,int>mp;
int tl[27][27];


void build(int u,string s,int i){
	int c=s[i]-'`';
	for(auto [j,t]:tr[u].to){
		if(j!=c&&tr[u].to[j]){
			tl[c][j]+=tr[u].cnt[j];
//			mp[{c+'`',j+'`'}]+=tr[u].cnt[j];
//			if(tr[u].cnt[j]) cout<<(char)(c+'`')<<' '<<(char)(j+'`')<<endl;
		}
	}
	if(!tr[u].to[c]){
		tr[u].to[c]=idx;
		idx++;
	}
	tr[u].cnt[c]++;
	if(i+1<(int)s.size()) build(tr[u].to[c],s,i+1);
}

void solve(){
	int n,q;
	cin>>n>>q;
	vector<string>v(n);
	for(auto &x:v) cin>>x;
	for(int j=0;j<27;j++) tr[0].to[j]=tr[0].cnt[j]=0;
	
	for(int i=n-1;i>=0;i--){
		v[i]=v[i]+'`';
		build(0,v[i],0);
//		cout<<v[i]<<endl;
	}
	
//	for(auto [x,y]:mp){
//		auto [a,b]=x;
//		if(y) cout<<a<<b<<' '<<y<<endl;
//	}
	while(q--){
		string s;
		cin>>s;
		s='`'+s;
		int res=0;
		for(int i=0;i<27;i++){
			for(int j=0;j<i;j++){
//				if(mp[{s[i],s[j]}]) cout<<s[i]<<' '<<s[j]<<endl;
//				res+=mp[{s[i],s[j]}];
				res+=tl[s[i]-'`'][s[j]-'`'];
			}
		}
		cout<<res<<endl;
	}
}

signed main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	int _=1;
	while(_--) solve();
	return 0;
}