#include <bits/stdc++.h>
using namespace std;

using LL = long long;
using ll = long long;
int n,q;
int trie[1000005][26],cnt[1000005],id;
int num[26][26],k;
bool vis[26];
void insert(string s)
{
	int p=0,l=s.size();
	for(int i=0;i<l;i++)
	{
		int x=s[i]-'a';
		if(trie[p][x]==0)trie[p][x]=++id;
		for(int y=0;y<26;y++)
		{
			if(y==x)continue;
			int p1=trie[p][y];
			if(p1==0)continue;
			num[x][y]+=cnt[p1];
		}
		p=trie[p][x];
		cnt[p]++;
	}
	for(int y=0;y<26;y++)
		if(trie[p][y])k+=cnt[trie[p][y]];
}

signed main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

	cin>>n>>q;
	for(int i=1;i<=n;i++)
	{
		string s;
		cin>>s;
		insert(s);
	}
	while(q--)
	{
		string mp;
		cin>>mp;
		memset(vis,0,sizeof(vis));
		int ans=k;
		for(int i=0;i<26;i++)
		{
			int t=mp[i]-'a';
			for(int j=0;j<26;j++)
				if(vis[j]==0)ans+=num[t][j];
			vis[t]=1;
		}
		cout<<ans<<endl;
	}
}
/*
5 3
aac
oiputata
aaa
suikabudada
aba
abcdefghijklmnopqrstuvwxyz
qwertyuiopasdfghjklzxcvbnm
aquickbrownfxjmpsvethlzydg

2 1
aaa
aa
abcdefghijklmnopqrstuvwxyz
 */