P2292

#include<bits/stdc++.h>
using namespace std;
const int N=2e6+5;
string s;
bitset<N>dp;
int tr[N][26],exist[N],tot,n;
inline void insert(string sb)
{
	int p=0;
	for(int i=0;i<sb.size();++i)
	{
		int k=sb[i]-97;
		if(!tr[p][k])
			tr[p][k]=++tot;
		p=tr[p][k];
	}
	exist[p]=1;
} 
void solve()
{
	cin>>s;
	n=s.size();int ans=0;
	dp.reset();
	s="#"+s;
	dp[0]=1;
	for(int i=1;i<=n;++i)
	{
		if(dp[i-1])
		{
			int p=0;
			for(int j=0;;++j)
			{
				if(dp[i+j-1])
					continue;
				if(exist[p])
					dp.set(i+j-1,1);
				if(i+j>n)
					break;
				int k=s[i+j]-97;
				if(!tr[p][k])
					break;
				p=tr[p][k];
			}
		}
		if(dp[i])
			ans=i;
	}
	cout<<ans<<'\n';
}
signed main()
{
	ios::sync_with_stdio(false);
	cin.tie(0); 
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=n;++i)
	{
		string sb;
		cin>>sb;
		insert(sb);
	}
	while(m--)
		solve();
}