#include<bits/stdc++.h>
using namespace std;
const int MAXN=2e6+1;
struct node {
	int fail,son[26];
	inline int& operator [](const int &i) { return son[i]; }
	inline int& operator [](const char &ch) { return son[ch-'A']; }
}	tr[MAXN];
int siz=0;
inline int insert(string str) {
	int pos=0;
	for(auto ch:str) {
		if(!tr[pos][ch]) tr[pos][ch]=++siz;
		pos=tr[pos][ch];
	}
	return pos;
}
inline void build() {
	queue <int> q;
	for(int ch=0;ch<26;++ch) if(tr[0][ch]) q.push(tr[0][ch]);
	while(!q.empty()) {
		int pos=q.front(); q.pop();
		for(int ch=0;ch<26;++ch) {
			if(tr[pos][ch]) {
				tr[tr[pos][ch]].fail=tr[tr[pos].fail][ch];
				q.push(tr[pos][ch]);
			} else tr[pos][ch]=tr[tr[pos].fail][ch];
		}
	}
}
vector <int> G[MAXN];
int sum[MAXN],id[MAXN];
inline void dfs(int p) {
	for(int v:G[p]) {
		dfs(v);
		sum[p]+=sum[v];
	}
}
signed main() {
	int n,k;
	cin>>n>>k;
	for(int i=1;i<=n;++i) {
		char c;
		int x;
		cin>>c>>x;
		tr[x][c]=i;
	}
	siz=n;
	for(int i=1;i<=k;++i) {
		string str;
		cin>>str;
		reverse(str.begin(),str.end());
		id[i]=insert(str);
	}
	build();
	for(int i=1;i<=siz;++i) G[tr[i].fail].push_back(i);
	for(int i=1;i<=n;++i) ++sum[i];
	dfs(0);
	for(int i=1;i<=k;++i) printf("%d\n",sum[id[i]]);
	return 0;
}