蒟蒻没有离散化20pts求助

#include <cstdio>
using namespace std;
const int N=5000000;
const int L=-1000000005;
const int R=1000000005;
struct Seg_Tree{
    int ch[N][2],his[N],size[N],hn,cnt;
    void push_up(int p){size[p]=size[ch[p][0]]+size[ch[p][1]];}
    void insert(int x){
        his[++hn]=++cnt;add(his[hn-1],cnt,L,R,x);
    }
    void add(int la,int p,int l,int r,int x){
        if(l==r){
            ++size[p];return ;
        }
        int mid=(l+r)>>1;
        if(x>mid){
            ch[p][0]=ch[la][0];ch[p][1]=++cnt;
            add(ch[la][1],cnt,mid+1,r,x);
        }
        else{
            ch[p][1]=ch[la][1];ch[p][0]=++cnt;
            add(ch[la][0],cnt,l,mid,x);
        }
        push_up(p);
    }
    int kth(int tl,int tr,int nl,int nr,int k){
    	if(nl==nr) return nl;
    	int mid=(nl+nr)>>1;
    	if(k>size[ch[tr][0]]-size[ch[tl][0]]){
    	    k-=size[ch[tr][0]]-size[ch[tl][0]];
    	    return kth(ch[tl][1],ch[tr][1],mid+1,nr,k);
    	}
    	return kth(ch[tl][0],ch[tr][0],nl,mid,k);
    }
}hjt;
int main(){
    int n,m,x,l,r,k;
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;++i) scanf("%d",&x),hjt.insert(x);
    for(int i=1;i<=m;++i){
        scanf("%d%d%d",&l,&r,&k);
        printf("%d\n",hjt.kth(hjt.his[l-1],hjt.his[r],L,R,k));
    }
    return 0;
}