#include<bits/stdc++.h>

#define MAXN 200005

using namespace std;

int read(){

    int x=,t=;char c=getchar();

    while(c<''||c>''){if(c=='-')t=-;c=getchar();}

    while(c>=''&&c<=''){x=x*+c-'';c=getchar();}

    return x*t;

}

int N,Q,l[MAXN],r[MAXN],a[MAXN],b[MAXN],siz;

vector <int> Node[MAXN*];

void Build_tree(int k,int li,int ri){

    l[k]=li,r[k]=ri;    int mid=li+ri>>;

    if(li==ri){Node[k].push_back(a[li]);return;}

    Build_tree(k<<,li,mid);Build_tree(k<<|,mid+,ri);

    Node[k].resize(ri-li+);
　　//上面这行丢了全RE =_=

    merge(Node[k<<].begin(),Node[k<<].end(),Node[k<<|].begin(),Node[k<<|].end(),Node[k].begin());

　　//STLvector里的合并函数
}

int Query(int k,int li,int ri,int x){

    if(ri<l[k]||r[k]<li)return ;

    if(li<=l[k]&&r[k]<=ri)return upper_bound(Node[k].begin(),Node[k].end(),x)-Node[k].begin();

    return Query(k<<,li,ri,x)+Query(k<<|,li,ri,x);

　　//查询x的rank,归并排序思想↑
}

int main()

{

    N=read(),Q=read();

    for(int i=;i<=N;i++)a[i]=b[i]=read();

    Build_tree(,,N);

    sort(b+,b+N+);siz=unique(b+,b+N+)-b-;

    //存了一个b数组 排了序,后面要在这个有序序列里面二分枚举、找答案
　　 while(Q--){

        int L=read(),R=read(),rank=read();

        int Left=,Right=siz;

        while(Left<=Right){

            int mid=Left+Right>>;

            if(Query(,L,R,b[mid])>=rank)Right=mid-;

            else Left=mid+;

        }
　　　　　//二分时等于号、+1、-1的问题要看个人习惯处理好,不然死都不知道怎么死的...

        printf("%d\n",b[Right+]);

    }

    return ;

}