#include <bits/stdc++.h>
using namespace std;
#define pb push_back
#define ll long long
const int mxN = 2e5 + 5000;
ll st[mxN],en[mxN],hd[mxN],tin=-1;
set<ll> adj[mxN];
map<ll,vector<ll>> same;
map<ll,ll> seg[mxN*4];
void answer(ll ans){
cout.flush()<<ans<<'\n';
cout.flush();
}
void dfs(ll u=1,ll par=-1){
st[u]=++tin;
for(auto it:adj[u]){
if(it^par){
dfs(it,u);
}
}
en[u]=tin;
}
void upd(ll node,ll start,ll end,ll idx,ll x){
++seg[node][x];
if(start==end) return;
ll mid=start+(end-start)/2;
if(idx<=mid) upd(node*2+1,start,mid,idx,x);
else upd(node*2+2,mid+1,end,idx,x);
}
ll qry(ll node,ll start,ll end,ll l,ll r,ll x){
if(start>r||end<l) return 0;
if(start>=l&&end<=r) return seg[node][x];
ll mid=start+(end-start)/2;
return qry(node*2+1,start,mid,l,r,x)+qry(node*2+2,mid+1,end,l,r,x);
}
void Solve(){
ll n,k,q,r1,r2,ans=0,super;cin>>n>>k>>q;
cin>>hd[1];
same[hd[1]].pb(1);
for(ll i=2;i<=n;++i){
cin>>super>>hd[i];
adj[i].insert(super);
adj[super].insert(i);
same[hd[i]].pb(i);
}
dfs();
for(ll i=1;i<=n;++i){
upd(0,0,tin,st[i],hd[i]);
}
while(q--){
cin>>r1>>r2;
ans=0;
for(auto it:same[hd[r1]]){
ans+=qry(0,0,tin,st[it],en[it],r2);
}
answer(ans);
cout<<endl;
}
}
void testing(){
#ifndef ONLINE_JUDGE
freopen("input.in","r",stdin);
freopen("output.out","w",stdout);
#endif
}
signed main() {
ios_base::sync_with_stdio(0);
cin.tie(0); cout.tie(0);
Solve();
}
