#include <bits/stdc++.h>
#define fi first
#define se second
using namespace std;
typedef long long ll;
typedef pair<ll,ll> pll;
typedef pair<int,int> pii;
typedef long double ld;


const int MX = 1e6;
int gr[MX+3],sa[MX+3],tmp[MX+3],cnt[MX+3];
int st[22][MX+3];
int len[MX+3];
pair<char,int> A[MX+3];

int n,c;

bool cmp(int x,int y)
{
    if(gr[x]!=gr[y]) return gr[x]<gr[y];
    if(st[c][x]==n||st[c][y]==n) return len[x]<len[y];
    return gr[st[c][x]]<gr[st[c][y]];
}
void counting_sort()
{
    int sz=max(30,n);
    fill(cnt,cnt+sz,0);
    for(int i=0;i<n;i++) cnt[gr[st[c][i]]+1]++;
    for(int i=1;i<sz;i++) cnt[i]+=cnt[i-1];
    for(int i=n-1;i>=0;i--) tmp[--cnt[gr[st[c][i]]+1]]=i;
    fill(cnt,cnt+sz,0);
    for(int i=0;i<n;i++) cnt[gr[i]]++;
    for(int i=1;i<sz;i++) cnt[i]+=cnt[i-1];
    for(int i=n-1;i>=0;i--) sa[--cnt[gr[tmp[i]]]]=tmp[i];
}
void buildsa()
{
    for(int i=0;i<n;i++) gr[i]=A[i].fi-'A'+1, sa[i]=i;
    for(c=0; ; c++)
    {
        counting_sort();
        fill(tmp,tmp+n,0);
        for(int i=1;i<n;i++) tmp[i]=tmp[i-1]+cmp(sa[i-1],sa[i]);
        for(int i=0;i<n;i++) gr[sa[i]]=tmp[i];
        if(tmp[n-1]==n-1) break;
    }
}
bool gre(string &s,int x) // s<=x 인가?
{
    int now=sa[x];
    for(int i=0;i<min((int)s.size(),len[sa[x]]);i++)
    {
        if(s[i]!=A[now].fi) return s[i]<A[now].fi;
        now=A[now].se;
    }
    return s.size()<=len[sa[x]];
}
int main()
{
    ios::sync_with_stdio(0); cin.tie(0);
    int q; cin>>n>>q;
    for(int i=0;i<n;i++)
    {
        string s; int x; cin>>s>>x;
        if(x==0) x=n;
        else x--;
        st[0][i]=x; A[i]={s[0],x}; len[i]=len[x]+1;
    }
    st[0][n]=n;
    for(int j=1;j<22;j++) for(int i=0;i<=n;i++) st[j][i]=st[j-1][st[j-1][i]];
    buildsa();
    while(q--)
    {
        string s; cin>>s;
        int l=0,r=n;
        while(l<r)
        {
            int m=(l+r)/2;
            if(gre(s,m)) r=m;
            else l=m+1;
        }
        s.back()++;
        int a=l;
            l=0; r=n;
            while(l<r)
            {
                int m=(l+r)/2;
                if(gre(s,m)) r=m;
                else l=m+1;
            }
        cout<<r-a<<'\n';
    }
    return 0;
}