#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef long double ld;
typedef unsigned long long ull;
const int nax = 2e5 + 50;
const int rax = 510;
int r[nax],dp[nax][rax],ans[rax][rax];
int n,R,q;
vector<int> g[nax];
void dfs(int u,int p){
for(int v : g[u]){
if(v == p)
continue;
dfs(v,u);
dp[u][r[v]]++;
for(int i=1;i<=R;i++)
dp[u][i] += dp[v][i];
}
for(int i=1;i<=R;i++)
ans[r[u]][i] += dp[u][i];
}
int main(){
cin>>n>>R>>q;
cin>>r[1];
for(int i=2;i<=n;i++){
int p;
cin>>p>>r[i];
g[p].push_back(i);
}
dfs(1,0);
int a,b;
for(int i=0;i<q;i++){
cin>>a>>b;
cout << ans[a][b] << endl;
}
}
