#include<bits/stdc++.h>
using namespace std;
#define i64 long long
#define i128 __int128
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],c[M][26];int tot=0;
i64 cnt[26][26];
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]+=c[p][k];
		if(!s[p][ch])s[p][ch]=++tot;
		c[p][ch]++,p=s[p][ch];
	}
}
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=0;
		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;
}