#include<bits/stdc++.h>
using namespace std;
string bk[1005],fd[1005];
int main()
{
	int n,q,len,sum=0;
	cin>>n>>q;
	for(int i=0;i<n;i++)
	{
		cin>>bk[i];
	}
	for(int i=0;i<q;i++)
	{
		cin>>len>>fd[i];
		for(int j=0;j<n;j++)
		{
			if(bk[j].find(fd[i],0)!=string::npos&&bk[j].find(fd[i],0)+len==bk[j].size())/*如果
			找到了相应字符并且在末尾*/
			{
				sum++;
			}
		}
		cout<<sum<<endl;
		sum=0;
	}
	return 0;
}

30pts，样例过了