#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,m;
string s[1005],es[1005];//?Moo~
signed main(){
    cin>>n>>m;
    for(int i=1;i<=n;i++)cin>>s[i];
    for(int i=1;i<=m;i++)cin>>es[i];
    for(int i=1;i<=n;i++){
        int ans=0,cur=0,x=0;
        for(int j=1;j<=m;j++){
            int tmp=0;
            while(cur<s[i].size()){
                while(cur<s[i].size()&&toupper(s[i][cur])!=toupper(es[j][x]))cur++;
                if(cur!=s[i].size()){
                    tmp++;
                }
                x++;
            }
            if(tmp==es[j].size())ans++;
        }
        cout<<ans<<"\n";
    }
	return 0;
}