码风优良，求调J

#include<bits/stdc++.h>
using namespace std;
const int N=2e5+10;
int n,m,id;
int a[N],rt[N];
struct tr{
    int l,r,num;
}tree[N*500];
void pushup(int u){
    tree[u].num=tree[tree[u].l].num+tree[tree[u].r].num;
}
void modify(int fa,int &u,int l,int r,int k){
    u=++id;
    tree[u]=tree[fa];
    if(l==r){
        tree[u].num++;
        return ;
    }
    int mid=l+r>>1;
    if(k<=mid) modify(tree[fa].l,tree[u].l,l,mid,k);
    else modify(tree[fa].r,tree[u].r,mid+1,r,k);
    pushup(u);
}
int query(int l,int r,int L,int R,int k){
    if(l==r){
        return l;
    }
    int mid=l+r>>1;
    int d=tree[tree[R].l].num-tree[tree[l].l].num;
    if(k<=d) return query(l,mid,tree[L].l,tree[R].l,k);
    else return query(mid+1,r,tree[L].r,tree[R].r,k-d);
}
int main(){
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++){
        scanf("%d",&a[i]);
        modify(rt[i-1],rt[i],-1e9,1e9,a[i]);
    }
    for(int i=1;i<=m;i++){
        int l,r,k;
        scanf("%d%d%d",&l,&r,&k);
        printf("%d\n",query(-1e9,1e9,rt[l-1],rt[r],k));
    }
    return 0;
}