#include<bits/stdc++.h>
using namespace std;
int n,m;
string A[1000+30];
string B[100+30];
int ans[100+30];
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>A[i];
		for(int j=0;j<A[i].length();j++){
			if(A[i][j]>='A' && A[i][j]<='Z'){
				A[i][j]+=32;
			}
		}
	}
	for(int i=1;i<=m;i++){
		cin>>B[i];
		for(int j=0;j<B[i].length();j++){
			if(B[i][j]>='A' && B[i][j]<='Z'){
				B[i][j]+=32;
			}
		}
	}
	for(int k=1;k<=n;k++){
		for(int q=1;q<=m;q++){
			int i=0,j=0;
			while(j<B[q].length()){
				while(A[k][i]!=B[q][j] && i<A[k].length()) i++;
				if(A[k][i]==B[q][j]){i++; j++;}
				else break;
			}
			if(j>=B[q].length()) ans[k]+=1;
		}
	}
	for(int i=1;i<=n;i++) cout<<ans[i]<<endl;
	return 0;
} 

谢谢好心人