#include <bits/stdc++.h>
using namespace std;

#define FOR(i, a, b) for (int i = (a); i < (b); i++)
#define RFOR(i, b, a) for (int i = (b) - 1; i >= (a); i--)
#define SZ(a) int(a.size())
#define ALL(a) a.begin(), a.end()
#define PB push_back
#define MP make_pair
#define F first
#define S second

typedef long long LL;
typedef vector<int> VI;
typedef pair<int, int> PII;
typedef double db;

const int mod1 = 1'000'000'007;
const int mod2 = 1'000'000'009;

struct Pair
{
	int a;
	
	Pair(): a(0) {}
	Pair(int _a): a(_a) {}
	
	Pair operator +(const Pair& p) const
	{
		int na = a + p.a >= mod1 ? a + p.a - mod1 : a + p.a;
		return Pair(na);
	}
	
	Pair operator -(const Pair& p) const
	{
		int na = a - p.a < 0 ? a - p.a + mod1 : a - p.a;
		return Pair(na);
	}
	
	Pair operator *(const Pair& p) const
	{
		int na = LL(a) * p.a % mod1;
		return Pair(na);
	}
	int toLL() const
	{
		return a;
	}
};


const int MAX = 1'000'447;
Pair h[MAX];
Pair pw[MAX + 47];
int c[MAX];
unordered_set<int> len;
unordered_map<int, int> m;
VI g[MAX];
vector<int> st;
Pair hq[MAX];
Pair p(47);

void dfs(int v)
{
	if (v != 0)
	{
		int x = c[v] - 'A' + 1;
		Pair pr(x);
		h[v] = h[st.back()] * p + pr;
		st.PB(v);
		for (auto l : len)
		{
			if (l < SZ(st))
			{
				int i = SZ(st) - l - 1;
				Pair H = pw[MAX];
				Pair hash = (h[v] - h[st[i]] * pw[l]) * H;
				if (m.count(hash.toLL()))
					m[hash.toLL()]++;
			}
		}
	}
	else
	{
		h[v] = Pair(0);
		st.PB(v);
	}
	for (auto to : g[v])
		dfs(to);
	st.pop_back();
}

int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout << fixed << setprecision(15);

	pw[0] = Pair(1);
	FOR (i, 1, MAX + 7)
	{
		pw[i] = pw[i - 1] * p;
	}

	int n, k;
	cin >> n >> k;
	len.reserve(474747);
	vector<string> v(k);
	FOR (i, 0, n)
	{
		char ch;
		int par;
		cin >> ch >> par;
		c[i + 1] = ch;
		g[par].PB(i + 1);
	}
	//m.reserve(2'474'747);
	FOR (i, 0, k)
	{
		cin >> v[i];
		len.insert(SZ(v[i]));
		
		Pair hs(0);
		FOR (j, 0, SZ(v[i]))
		{
			int x = v[i][j] - 'A' + 1;
			hs = hs + Pair(x) * pw[j];
		}
		hs = hs * pw[MAX];
		m[hs.toLL()] = 0;
		hq[i] = hs;
	}
	
	dfs(0);
	
	FOR (i, 0, k)
	{
		cout << m[hq[i].toLL()] << '\n';
	}
	cerr << double(clock()) / CLOCKS_PER_SEC << '\n';
	
	return 0;
}