#include<iostream>

 #include<cstdio>

 #include<cstring>

 #include<cctype>

 #define re register

 using namespace std;

 char a[][],b[][];

 int n,m,ans,c[],lena[],lenb[];

 int main(){

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

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

         char c=getchar();

         while(!isalpha(c)) c=getchar();

         while(isalpha(c)) a[i][lena[i]++]=tolower(c),c=getchar();

     }

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

         char c=getchar();

         while(!isalpha(c)) c=getchar();

         while(isalpha(c)) b[i][lenb[i]++]=tolower(c),c=getchar();

     }

 //----读入字符串-------

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

         memset(c,,sizeof(c)); ans=;

         for(re int j=;j<lena[i];++j){

             for(re int k=;k<=m;++k){

                 if(c[k]==-) continue;

                 if(b[k][c[k]]==a[i][j]) ++c[k];

                 if(c[k]==lenb[k]) ++ans,c[k]=-;//这个子串的字母全出现过了

             }

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

     }return ;

 }