萌新初学主席树，求助

#include <bits/stdc++.h>
using namespace std;
const int N=5e6+10;
int n,m,tot,res;
int a[N],b[N],c[N],root[N];
map<int,int> mp;
struct node{
	int l,r,cnt;
}tr[N];
int bd(int l,int r){
	int q=++tot;
	if(l>=r){
		return q;
	}
	int mid=(l+r)>>1;
	tr[q].l=(l,mid);
	tr[q].r=bd(mid+1,r);
	return q;
}
int insert(int now,int l,int r,int x){
	int q=++tot;
	tr[q]=tr[now];
	tr[q].cnt=tr[now].cnt+1;
	if(l==r){
		return q;
	}
	int mid=(r+l)>>1;
	if(x<=mid){
		tr[q].l=insert(tr[now].l,l,mid,x);
	}else {
		tr[q].r=insert(tr[now].r,mid+1,r,x);
	}
	return q;
}
int ask(int p,int q,int l,int r,int k){
	if(l>=r)return l;
	int mid=(l+r)>>1;
	int dt=tr[tr[p].l].cnt-tr[tr[q].l].cnt;
	if(k<=dt){
		return ask(tr[p].l,tr[q].l,l,mid,k);
	}else {
		return ask(tr[p].r,tr[q].r,mid+1,r,k-dt);
	}
}
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++)scanf("%d",&a[i]),b[i]=a[i];
	sort(b+1,b+1+n);
	for(int i=1;i<=n;i++){
		if(b[i]!=b[i-1]||i==1)c[++res]=b[i],mp[c[res]]=res;
	}
	root[0]=bd(1,res);
	for(int i=1;i<=n;i++){
		root[i]=insert(root[i-1],1,res,mp[a[i]]);
	}
	while(m--){
		int x,y,kk;scanf("%d%d%d",&x,&y,&kk);
		printf("%d\n",c[ask(root[y],root[x-1],1,res,kk)]);
	}
}