#include<bits/stdc++.h>
using namespace std;
int main(){
ios_base::sync_with_stdio(false);
cin.tie(NULL);
int64_t n,r,q;cin>>n>>r>>q;
vector<int64_t>region(n,-1),parent(n,-1);
cin>>region[0];
region[0]--;
vector<vector<int64_t>>adj(n);
vector<int64_t>region_count(r,0);
for (int64_t i = 1;i<n;++i){
//adj[0].push_back(i);
cin>>parent[i]>>region[i];
parent[i]--;
adj[parent[i]].push_back(i);
region[i]--;
region_count[region[i]]++;
}
vector<vector<int64_t>>arr(r);
for (int64_t i = 0;i<n;++i){
vector<bool>visited(n,false);
function<void(int64_t , int64_t)> dfs = [&](int64_t cur,int64_t par){
visited[cur]=true;
for (auto x:adj[cur]){
if (visited[x])continue;
visited[x]=true;
arr[region[par]].push_back(region[x]);
dfs(x,par);
}
};
dfs(i,i);
}
for (int64_t i = 0;i<r;++i){
sort(arr[i].begin(),arr[i].end());
}
for (int64_t i = 0;i<q;++i){
int64_t x,y;cin>>x>>y;
--x;
--y;
//if (x==region[0]){
// cout<<region_count[y]<<endl;
// continue;//
//}
if (arr[x].empty()){
cout<<0<<endl;
continue;
}
int64_t ans = 0;
int64_t left = 0,right = arr[x].size()-1;
while(left<=right){
int64_t mid = (left + right)>>1;
if (arr[x][mid]<=y){
left = mid + 1;
}
else{
right = mid - 1;
}
if (arr[x][mid]==y){
ans = max(ans,mid);
}
}
int64_t ans2 = INT_MAX;
int64_t left2 = 0,right2 = arr[x].size()-1;
while(left2<=right2){
int64_t mid = (left2 + right2)>>1;
if (arr[x][mid]>=y){
//ans2 = min(ans2,mid);
right2 = mid - 1;
}
else left2 = mid + 1;
if (arr[x][mid]==y){
ans2 = min(ans2,mid);
}
}
cout<<max(ans - ans2 + 1,(int64_t)0)<<endl;
}
return 0;}
