#include<bits/stdc++.h>
using namespace std;
const int N=2e6+10;
int ch[N][27],ret[27][27],cnt[N],tot=1;
void insert(string s)
{
	int p=0;
	for (int i=0;i<=s.size();i++)
	{
		int c=s[i]-'a'+1;
		if (!ch[p][c]) ch[p][c]=++tot;
		for (int j=0;j<=26;j++)
		{
			if (j==c) continue;
			ret[j][c]+=cnt[ch[p][j]];
		}
		p=ch[p][c];
		cnt[p]++;
	}	
}

int main()
{
	int m,n;
	cin>>n>>m;
	for (int i=1;i<=n;i++)
	{
		string s;
		cin>>s;
		s+='a'-1;
		insert(s);
	}
	while(m--)
	{
		string s;int ans=0;
		cin>>s;
		for (int j=0;j<26;j++)
		{
			ans+=ret[s[j]-'a'+1][0];
			for (int k=0;k<j;k++)
			{
				ans+=ret[s[j]-'a'+1][s[k]-'a'+1];
			}
		}
		cout<<ans<<endl;
	}
}