本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。

//It is made by ljh2000

//有志者，事竟成，破釜沉舟，百二秦关终属楚；苦心人，天不负，卧薪尝胆，三千越甲可吞吴。

#include <iostream>

#include <cstdlib>

#include <cstring>

#include <cstdio>

#include <cmath>

#include <algorithm>

#include <ctime>

#include <vector>

#include <queue>

#include <map>

#include <set>

#include <string>

#include <complex>

#include <bitset>

using namespace std;

typedef long long LL;

typedef long double LB;

typedef complex<double> C;

const double pi = acos(-1);

const int MAXN = 200011;//数组开小了...

const int MAXM = 400011;

int n,m,father[MAXN],ecnt,first[MAXN],next[MAXM],to[MAXM],size[MAXN],son[MAXN];

int ans[MAXN],Son,deep[MAXN],sum[MAXN];

string ch[MAXN];

struct node{ int id,x; }tmp;

vector<node>w[MAXN];

map<string,int>cnt[MAXN];

inline void link(int x,int y){ next[++ecnt]=first[x]; first[x]=ecnt; to[ecnt]=y; }

inline int getint(){

    int w=0,q=0; char c=getchar(); while((c<'0'||c>'9') && c!='-') c=getchar();

    if(c=='-') q=1,c=getchar(); while (c>='0'&&c<='9') w=w*10+c-'0',c=getchar(); return q?-w:w;

}

inline void dfs(int x){

	size[x]=1;

	for(int i=first[x];i;i=next[i]) {

		int v=to[i]; deep[v]=deep[x]+1;

		dfs(v);	size[x]+=size[v];

		if(size[v]>size[son[x]]) son[x]=v;

	}

}

inline void add(int x,int type){

	if(type==1) {

		cnt[ deep[x] ][ ch[x] ]++;

		if(cnt[ deep[x] ][ ch[x] ]==1) sum[ deep[x] ]++;

	}

	else {

		cnt[ deep[x] ][ ch[x] ]--;

		if(cnt[ deep[x] ][ ch[x] ]==0) sum[ deep[x] ]--;

	}

	for(int i=first[x];i;i=next[i]) {

		int v=to[i]; if(v==Son) continue;

		add(v,type);

	}

}

inline void solve(int x,bool top){

	for(int i=first[x];i;i=next[i]) {

		int v=to[i]; if(v==son[x]) continue;

		solve(v,1);

	}

	if(son[x])

		solve(son[x],0),Son=son[x];

	add(x,1);

	Son=0;

	for(int i=0,ss=w[x].size();i<ss;i++) {

		tmp=w[x][i];

		ans[tmp.id]=sum[deep[x]+tmp.x/*!!!*/];

	}

	if(top)

		add(x,-1);

}

inline void work(){

	n=getint();

	for(int i=1;i<=n;i++) {

		cin>>ch[i];

		father[i]=getint();

		link(father[i],i);

	}

	m=getint(); int x,y;

	for(int i=1;i<=m;i++) { x=getint(); y=getint(); tmp.id=i; tmp.x=y; w[x].push_back(tmp); }

	for(int i=1;i<=n;i++)

		if(father[i]==0)

			dfs(i);

	for(int i=1;i<=n;i++)

		if(father[i]==0)

			solve(i,1);

	for(int i=1;i<=m;i++)

		printf("%d\n",ans[i]);

}

int main()

{

    work();

    return 0;

}

//有志者，事竟成，破釜沉舟，百二秦关终属楚；苦心人，天不负，卧薪尝胆，三千越甲可吞吴。