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

const int N=1e6+10;

struct Tree{
	int to[27];
	int cnt[27];
}tr[N];

int idx=1;
map<pair<char,char>,int>mp;


void build(int u,string s,int i){
	int c=s[i]-'`';
	for(int j=0;j<27;j++){
		if(j!=c&&tr[u].to[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;
		for(int j=0;j<27;j++) tr[idx].to[j]=tr[idx].cnt[j]=0;
		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]}];
			}
		}
		cout<<res<<endl;
	}
}

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