//minamoto

 #include<iostream>

 #include<cstdio>

 #include<cstring>

 using namespace std;

 const int N=2e6+;

 int n,m,len;char s[N];bool dp[N];

 int ch[][],val[],tot;

 inline void insert(char *s){

     int u=,l=strlen(s+);

     len=max(len,l);

     for(int i=;i<=l;++i){

         int c=s[i]-'a';

         if(!ch[u][c]) ch[u][c]=++tot;

         u=ch[u][c];

     }

     val[u]=;

 }

 inline bool find(int S,int T){

     int u=;

     for(int i=S;i<=T;++i){

         int c=s[i]-'a';

         if(!ch[u][c]) return ;

         u=ch[u][c];

     }

     return val[u];

 }

 int main(){

 //    freopen("testdata.in","r",stdin);

     scanf("%d%d",&n,&m);

     for(int i=;i<=n;++i)

     scanf("%s",s+),insert(s);

     for(int i=;i<=m;++i){

         scanf("%s",s+);

         memset(dp,,sizeof(dp));

         int l=strlen(s+),ans=;dp[]=;

         for(int j=;j<=l;++j)

         for(int k=max(j-len,);k<=j;++k)

         if(dp[k]&&find(k+,j)){dp[j]=,ans=j;break;}

         printf("%d\n",ans);

     }

     return ;

 }