ordered_set os;
void dfs(int node,int par,vvi &adj,vector<vector<pii>>&vp,vi &res){
    os.insert(node);
    for(auto &x:vp[node]){
        res[x.S]=*os.find_by_order(x.F-1);
    }
    for(int x:adj[node]){
        if(x!=par){
            dfs(x,node,adj,vp,res);
        }
    }
    os.erase(node);
}

void solve(){
    int n,q,r;
    cin>>n>>q>>r;
    vvi adj(n+1);
    for(int i=0;i<n-1;i++){
        int u,v;
        cin>>u>>v;
        adj[u].pb(v);
        adj[v].pb(u);
    }
    vi res(q);
    vector<vector<pii>>vp(n+1);
    for(int i=0;i<q;i++){
        int u,k;
        cin>>u>>k;
        vp[u].pb({k,i});
    }
    dfs(r,-1,adj,vp,res);
    for(int x:res){
        cout<<x<<endl;
    }
}