#include <bits/stdc++.h>
using namespace std;
const int N=100005;
struct Node
{
	int v;
	int l,r;
}t[N<<8];
int rt[N<<2];
int cnt;
int lsh[N<<2];
int tot;
int n,m;
int node[N<<2];
int query(int o1,int o2,int l,int r,int q)
{
	if(l==r) return l;
	int mid=l+r>>1;
	int tmp=t[t[o2].l].v-t[t[o1].l].v; 
	if(tmp>=q) return query(t[o1].l,t[o2].l,l,mid,q);
	else return query(t[o1].r,t[o2].r,mid+1,r,q-tmp);
}
void pushup(int o)
{
	t[o].v=t[t[o].l].v+t[t[o].r].v;
}
void change(int lsto,int &o,int l,int r,int q,int v)
{
	if(!o) o=++cnt;
	if(l==r)
	{
		t[o].v+=v;
		return;	
	} 
	int mid=l+r>>1;
	if(q<=mid)
	{
		t[o].r=t[lsto].r;
		t[o].l=++cnt;
		t[t[o].l]=t[t[lsto].l];
		change(t[lsto].l,t[o].l,l,mid,q,v);
	}
	else
	{
		t[o].l=t[lsto].l;
		t[o].r=++cnt;
		t[t[o].r]=t[t[lsto].r];
		change(t[lsto].r,t[o].r,mid+1,r,q,v);
	}
}
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		cin>>node[i];
		lsh[i]=node[i];
	}
	sort(lsh+1,lsh+n+1);
	tot=unique(lsh+1,lsh+n+1)-lsh-1;
	for(int i=1;i<=n;i++)
	{
		node[i]=lower_bound(lsh+1,lsh+tot+1,node[i])-lsh;
		change(rt[i-1],rt[i],1,tot,node[i],1);
	}
	for(int i=1;i<=m;i++)
	{
		int l,r,q;
		cin>>l>>r>>q;
		cout<<lsh[query(rt[l-1],rt[r],1,tot,q)]<<endl;
	}
	return 0;
}