主席树全WA求助

#include<bits/stdc++.h>
using namespace std;
#define ll int 
#define ri register int
const int N=2e5+5;

ll n,m,a[N],b[N],rt[N];

ll sum[N<<5],ls[N<<5],rs[N<<5],cnt=0; 

void bt(ll &p,ll l,ll r){
	p=++cnt;
	sum[p]=0;
	if(l==r) return;
	ll mid=l+r>>1; 
	bt(ls[p],l,mid);
	bt(rs[p],mid+1,r);
}

void insert(ll &p,ll pre,ll l,ll r,ll x){
	p=++cnt;
	ls[p]=ls[pre];rs[p]=rs[pre];sum[p]=sum[pre]+1;
	if(l==r) return;
	ll mid=l+r>>1;
	if(x<=mid) insert(ls[p],pre,l,mid,x);
	else insert(rs[p],pre,mid+1,r,x);
}

ll query(ll u,ll v,ll l,ll r,ll k){
	if(l==r) return l;//找到目标位置
	ll x=sum[ls[v]]-sum[ls[u]],mid=l+r>>1;
	if(x>=k) return  query(ls[u],ls[v],l,mid,k);//左子树比k大,答案在左子树 
	else return query(rs[u],rs[v],mid+1,r,k-x);//否则在右子树，减去左子树的排名 
}

int main(){
	std::ios::sync_with_stdio(false);
	cin>>n>>m;
	for(ri i=1;i<=n;i++){
		cin>>a[i];
		b[i]=a[i];
	} 
	sort(b+1,b+n+1);
	ll len=unique(b+1,b+n+1)-b-1;
	bt(rt[0],1,len);
	for(ri i=1;i<=n;i++){
		ll t=lower_bound(b+1,b+len+1,a[i])-b;
		insert(rt[i],rt[i-1],1,len,t);
	}
	while(m--){
		ll l,r,k;
		cin>>l>>r>>k;
		ll t=query(rt[l-1],rt[r],1,len,k);
		cout<<b[t]<<endl;
	}
}