树上倍增30pts求助

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=1e5+5;
const int M=25;
int n,q;
struct Node{
    int d,c,f[M],siz[M];
}tr[N];
pair<int,int>rec;
stack<pair<int,int>>sta;
int sol(int r,int v){
    if(r==0)return r;
    if(v<=tr[r].c)return r;
    for(int k=20;k>=0;k--){
        if(tr[r].siz[k]>=v)continue;
        v-=tr[r].siz[k];
        r=tr[r].f[k];
        break;
    }
    return sol(r,v);
}
signed main(){
    scanf("%lld%lld",&n,&q);
    for(int i=1;i<=n;i++){
        scanf("%lld%lld",&tr[i].d,&tr[i].c);
        tr[i].siz[0]=tr[i].c;
        if(!sta.empty())rec=sta.top();
        while(!sta.empty()&&rec.first<=tr[i].d){
            sta.pop();
            tr[rec.second].f[0]=i;
            if(!sta.empty())rec=sta.top();
        }
        sta.push(make_pair(tr[i].d,i));
    }
    if(!sta.empty())rec=sta.top();
    while(!sta.empty()){
        sta.pop();
        tr[rec.second].f[0]=0;
        if(!sta.empty())rec=sta.top();
    }
    for(int k=1;k<=20;k++){
        for(int i=1;i<=n;i++){
            tr[i].f[k]=tr[tr[i].f[k-1]].f[k-1];
        }
    }
    for(int k=1;k<=20;k++){
        for(int i=1;i<=n;i++){
            tr[i].siz[k]=tr[i].siz[k-1]+tr[tr[i].f[k-1]].siz[k-1];
        }
    }
    for(int i=1;i<=q;i++){
        int r,v;
        scanf("%lld%lld",&r,&v);
        printf("%lld\n",sol(r,v));
    }
    return 0;
}