#include <iostream>

#define int long long

using namespace std;

int f[27][27],curr=0;

struct node{
	int son[27]={0},value=0;
}tree[2000001];

signed main()
{
	ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
	
	int n,q;
	cin>>n>>q;
	
	for(int i=1;i<=n;i++)
	{
		string s;
		cin>>s;
		
		int now=0;
		tree[now].value++;
		for(int j=0;j<(int)s.length();j++)
		{
			char c=s[j];
			
			for(int k=26;k>=1;k--)
			{
				if(tree[now].son[k])
				{
					if(k==c-'a'+1)
					{
						if(j==(int)s.length()-1) f[k][k]+=tree[tree[now].son[k]].value;
					}
					else f[k][c-'a'+1]+=tree[tree[now].son[k]].value;
				}
			}
			
			if(tree[now].son[c-'a'+1]==0)
			{
				tree[now].son[c-'a'+1]=++curr;
			}
			
			now=tree[now].son[c-'a'+1];
			tree[now].value++;
		}
	}
	
	int sum=0;
	for(int i=1;i<=26;i++){
		for(int j=i;j<=26;j++){
			sum+=f[j][i];
		}
	}
	
	for(int i=1;i<=q;i++)
	{
		string s;
		cin>>s;
		s='#'+s;
		
		int ans=sum;
		for(int j=1;j<=26;j++)
		{
			for(int k=j+1;k<=26;k++)
			{
				if(s[j]>s[k])
				{
					ans+=f[s[k]-'a'+1][s[j]-'a'+1]-f[s[j]-'a'+1][s[k]-'a'+1];
				}
			}
		}
		
		cout<<ans<<'\n';
	}
	
	return 0;
}