#include <cstdio>

 #include <cstring>

 #include <algorithm>

 #include <iostream>

 using namespace std;

 const int maxn=+;

 struct Value{

     int x;

     int id;

     bool operator <(const Value &rhs)const{

         return x<rhs.x;

     }

 }value[maxn];

 int n,m,num,cnt;

 int lc[*maxn],rc[*maxn],sumv[*maxn];

 int a[maxn],root[maxn],Rank[maxn];

 void update(int num,int old,int &o,int L,int R){

     o=++cnt;

     lc[o]=lc[old],rc[o]=rc[old],sumv[o]=sumv[old];

     sumv[o]++;

     if(L==R)return ;

     int M=L+(R-L)/;

     if(num<=M)update(num,lc[o],lc[o],L,M);

     if(num>M)update(num,rc[o],rc[o],M+,R);

 }

 int query(int i,int j,int k,int L,int R){

     int lsum=sumv[lc[j]]-sumv[lc[i]];

     if(L==R)return L;

     int M=L+(R-L)/;

     if(lsum>=k)return query(lc[i],lc[j],k,L,M);

     else return query(rc[i],rc[j],k-lsum,M+,R);

 }

 int main(){

     scanf("%d%d",&n,&m);

     for(int i=;i<=n;i++){

             scanf("%d",&a[i]);

             value[i].x=a[i];

             value[i].id=i;

     }

     sort(value+,value++n);

     for(int i=;i<=n;i++){

         Rank[value[i].id]=i;

     }

     num=,cnt=;

     for(int i=;i<=n;i++){

             update(Rank[i],root[i-],root[i],,n);

     }

     int l,r,k;

     for(int i=;i<=m;i++){

         scanf("%d%d%d",&l,&r,&k);

         printf("%d\n",value[query(root[l-],root[r],k,,n)].x);

     }

 return ;

 }