#include<iostream>
#include<algorithm>
#include<cstring>
#include<string>
#include<cstdio>
#include<cmath>
#define maxn 100000
using namespace std;struct Node
{int l,r,sum;Node *lc,*rc;
}N[20*maxn];
int top;Node *root[100050];
int n,m;
int a[maxn+20];
int b[maxn+20];
int bsize;Node *build(int L,int R)
{if(L==R){Node *ret=&N[top++];ret->l=L;ret->r=R;ret->sum=0;ret->lc=NULL;ret->rc=NULL;return ret;}else{Node* ret=&N[top++];int M=(L+R)>>1;ret->l=L;ret->r=R;ret->lc=build(L,M);ret->rc=build(M+1,R);ret->sum=ret->lc->sum+ret->rc->sum;return ret;}
}Node *build(int L,int R,int k,Node *p)  // 对key值k,和历史版本的p重建树
{if(L==R){Node *ret=&N[top++];ret->l=L;ret->r=R;ret->sum=p->sum+1;ret->lc=NULL;ret->rc=NULL;return ret;}else{int M=(L+R)>>1;Node *ret=&N[top++];ret->l=L;ret->r=R;if(k<=M){   ret->lc=build(L,M,k,p->lc); // k值在原树的左边的时候要重建左子树ret->rc=p->rc;  // 右子树不变，用历史版本ret->sum=ret->lc->sum+ret->rc->sum; // 更新和值return ret;}else{ret->rc=build(M+1,R,k,p->rc); // k值在原树的右边的时候要重建右子树ret->lc=p->lc; // 左子树不变，用历史版本ret->sum=ret->lc->sum+ret->rc->sum; // 更新和值return ret;}}
}int query(Node *p,int L,int R) // 对结点p的[L,R]区间求和值
{if(p->l==L&&p->r==R){return p->sum;}else{int M=(p->l+p->r)>>1;if(R<=M) return query(p->lc,L,R);else if(L>M) return query(p->rc,L,R);else return query(p->lc,L,M)+query(p->rc,M+1,R);}
}int search(int x,int y,int k) //找从x到y上的区间第k大
{int l=0,r=bsize;int mid,num;while(l<r){mid=(l+r)>>1;num=query(root[y],l,mid)-query(root[x-1],l,mid); // 算出<=mid的有多少个，利用区间可以减的性质if(k<=num) r=mid;else{k-=num;l=mid+1;}}return l;
}int main()
{while(cin>>n>>m){for(int i=0;i<n;++i){scanf("%d",&a[i]);b[i]=a[i];}//离散化的过程sort(b,b+n);bsize=unique(b,b+n)-b;for(int i=0;i<n;++i){a[i]=lower_bound(b,b+bsize,a[i])-b;}top=0;root[0]=build(0,bsize);for(int i=1;i<=n;++i){root[i]=build(0,bsize,a[i-1],root[i-1]); // 根据a[i-1]的值，以及上一个版本的树建立新的子树}int li,ri,ki;for(int i=0;i<m;++i){scanf("%d%d%d",&li,&ri,&ki);printf("%d\n",b[search(li,ri,ki)]);}}return 0;
}