#include<bits/stdc++.h>
using namespace std;
#define i64 long long
#define i128 __int12 8
inline i64 rd()
{
	i64 num=0;char ch=getchar();bool op=0;
	for(;!isdigit(ch);ch=getchar())if(ch=='-')op=1;
	for(;isdigit(ch);ch=getchar())num=num*10+(ch-'0');
	return op?-num:num;
}

const int M=1e6+10;
const int w=25;

int n,q;
char a[M];
int s[M][26],sz[M],edsz[M];int tot=0;
i64 cnt[26][26];
i64 res=0;
inline void ins()
{
	int p=0;
	for(int i=0;a[i];i++)
	{
		int ch=a[i]-'a';
		for(int k=0;k<=w;k++)cnt[k][ch]+=sz[s[p][k]];
		if(!s[p][ch])s[p][ch]=++tot;
		p=s[p][ch],sz[p]++;
	}
	edsz[p]++;
	res+=sz[p]-edsz[p];
}
int main()
{
	n=rd(),q=rd();
	for(int i=1;i<=n;i++)
		scanf("%s",a),ins();
	for(;q;q--)
	{
		scanf("%s",a);i64 Ans=res;
		for(int i=w;i>=0;i--)
			for(int j=i-1;j>=0;j--)
				Ans+=cnt[a[i]-'a'][a[j]-'a'];
		printf("%lld\n",Ans);
	}
	return 0;
}