#include<bits/stdc++.h>
using namespace std;
const int MAXN=2e5+5;
const int sqr=200;
vector<int> vi[MAXN],ds[MAXN],vv[MAXN];
int L[MAXN],R[MAXN],pos[MAXN],cnt[MAXN],val[MAXN],dp[MAXN],ans[MAXN/sqr+5][MAXN/8],tdfs=0;
void dfs(int i,int pre)
{
vi[val[i]].push_back(L[i]=++tdfs);
vv[val[i]].push_back(i);
for(auto v:ds[i]) if(v!=pre) dfs(v,i);
R[i]=tdfs;
}
void dfs2(int i,int pre)
{
for(auto v:ds[i]) if(v!=pre)
{
dp[v]+=dp[i];
dfs2(v,i);
}
}
int main()
{
int n,r,q;
cin>>n>>r>>q;
for(int i=1;i<=n;i++)
{
if(i>1)
{
int res;
cin>>res;
ds[res].push_back(i);
}
cin>>val[i];
cnt[val[i]]++;
}
int c=0;
dfs(1,1);
for(int i=1;i<=r;i++) if(cnt[i]>=sqr)
{
pos[++c]=i;
for(int j=1;j<=n;j++) dp[j]=(val[j]==i);
dfs2(1,1);
for(int j=1;j<=n;j++) ans[c][val[j]]+=dp[j];
}
for(int i=1;i<=q;i++)
{
int x,y;
cin>>x>>y;
if(cnt[x]>=sqr)
{
int p=lower_bound(pos+1,pos+c+1,x)-pos;
cout<<ans[p][y]<<endl;
}
else
{
int a=0;
for(auto v:vv[x])
{
a+=(upper_bound(vi[y].begin(),vi[y].end(),R[v])-vi[y].begin());
a-=(lower_bound(vi[y].begin(),vi[y].end(),L[v])-vi[y].begin());
}
cout<<a<<endl;
}
fflush(stdout);
}
}
