#include<bits/stdc++.h>
using namespace std;
string a[50000],b[50000];
int c[50000],sum[50000];
int main(){
	int n,q;
	cin>>n>>q;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	for(int i=1;i<=q;i++){
		cin>>c[i]>>b[i];
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			string str;
			for(int s=a[i].size()-c[j];s<=a[i].size()-1;s++)
				str+=a[i][s];
			if(str==b[j])sum[j]++;
		}
	}
	for(int i=1;i<=q;i++){
		cout<<sum[i]<<'\n';
	}
	return 0;
}