#include<bits/stdc++.h>
using namespace std;
string a[10001],b[1001];
long long c[1001];
long long n,m;
string qw(string s,long long b){
	string s1="";
	long long a=b;
	for(int i=s.size()-a;i<s.size();i++){
		s1+=s[i];
	}
	return s1;
}
int main(){
//	cout<<qw("123",2);
	cin>>n>>m;
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	for(int i=0;i<n;i++){
		cin>>c[i];
		cin>>b[i];
	}
	for(int i=0;i<m;i++){
		long long ans=0;
		for(int j=0;j<n;j++){
			string s=qw(a[j],c[i]);
			if(s==b[i]) ans++;
//			s="";
		}
		cout<<ans<<endl;
	}
	return 0;
}