// 广义后缀自动机 https://loj.ac/s/1856833
#include <bits/stdc++.h>
using namespace std;
const int N=1e6+5;
int n,k,pos[N],qry[N],ans[N];
string s;
struct ACAM{
	int cntp,tr[2*N][30],fail[2*N];
	struct fail_tree{
		int val[2*N];
		int id,h[2*N],e[2*N],ne[2*N];
		void add(int a,int b){
			id++;
			ne[id]=h[a];
			h[a]=id;
			e[id]=b;
		}
		void dfs(int x){
			for(int i=h[x];i;i=ne[i]){
				dfs(e[i]);
				val[x]+=val[e[i]];
			}
		}
	}ft;
	void update(int p,int c,int id){
		pos[id]=tr[p][c]=++cntp;
		ft.val[cntp]++;
	}
	void insert(string s,int id){
		int p=0;
		for(int i=0;i<int(s.size());i++){
			if(!tr[p][s[i]-'A']){
				tr[p][s[i]-'A']=++cntp;
			}
			p=tr[p][s[i]-'A'];
		}
		qry[id]=p;
	}
	void build(){
		queue<int> que;
		que.push(0);
		while(que.size()){
			int p=que.front();
			que.pop();
			for(int i=0;i<26;i++){
				if(tr[p][i]){
					if(p){
						fail[tr[p][i]]=tr[fail[p]][i];
					}
					ft.add(fail[tr[p][i]],tr[p][i]);
					que.push(tr[p][i]);
				}else{
					tr[p][i]=tr[fail[p]][i];
				}
			}
		}
	}
	void query(){
		ft.dfs(0);
		for(int i=1;i<=k;i++){
			ans[i]=ft.val[qry[i]];
		}
	}
}acam;
int main(){
	scanf("%d%d",&n,&k);
	for(int i=1;i<=n;i++){
		char c;
		int fa;
		scanf("\n%c %d",&c,&fa);
		acam.update(pos[fa],c-'A',i);
	}
	for(int i=1;i<=k;i++){
		cin>>s;
		reverse(s.begin(),s.end());
		acam.insert(s,i);
	}
	acam.build();
	acam.query();
	for(int i=1;i<=k;i++){
		printf("%d\n",ans[i]);
	}
	return 0;
}