#include<bits/stdc++.h>
using namespace std;
const int maxn=30,maxm=2e6;
char in[maxm];
int trie[maxn*26][26];
bool lst[maxm];
bool flag[maxn*26];
int tot=0,rt=0;
void tin()
{
    scanf("%s",in+1);
    int pos=rt,len=strlen(in+1);
    for(int i=1;i<=len;i++)
    {
        int c=in[i]-'a';
        if(!trie[pos][c]) trie[pos][c]=++tot;
        pos=trie[pos][c];
    }
    flag[pos]=1;
}
void tque()
{
    scanf("%s",in+1);
    queue <int> bfs;
    bfs.push(0);
    int len=strlen(in+1);
    memset(lst,0,sizeof(lst));
    int ans=0;
    while(!bfs.empty())
    {
        int now=bfs.front()+1;
        ans=max(ans,now-1);
        bfs.pop();
        if(now>len) continue;
        if(lst[now-1]) continue;
        else lst[now-1]=1;
        int pos=rt;
        for(int i=0;i<=10;i++)
        {
            int c=in[now+i]-'a';
            if(!trie[pos][c]) break;
            else
            {
                pos=trie[pos][c];
                if(flag[pos]) bfs.push(now+i);
            }
        }
    }
    printf("%d\n",ans);
}
int main()
{
    int n,m;
    scanf("%d %d",&n,&m);
    for(int i=1;i<=n;i++) tin();
    for(int i=1;i<=m;i++) tque();
    return 0;
}

求助一下神犇，孩子哭了