#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
const int N=300005;
int n,m,len,a[N],d[N];
int T[N],tot=0;
struct SegTree{
int l,r,v;
}t[N*20];
int build(int l,int r){
int p=++tot,mid=(l+r)>>1;
if(l<r){
t[p].l=build(l,mid);
t[p].r=build(mid+1,r);
}
t[p].v=0;return p;
}
int update(int pre,int l,int r,int v){
int p=++tot,mid=(l+r)>>1;
t[p].l=t[pre].l,t[p].r=t[pre].r,t[p].v=t[pre].v+1;
if(l<r){
if(v<=mid)t[p].l=update(t[pre].l,l,mid,v);
else t[p].r=update(t[pre].r,mid+1,r,v);
}
return p;
}
int query(int x,int y,int l,int r,int k){
if(l==r) return l;
int sum=t[t[y].l].v-t[t[x].l].v,mid=(l+r)>>1;
if(k<=sum) return query(t[x].l,t[y].l,l,mid,k);
else return query(t[x].r,t[y].r,mid+1,r,k-sum);
}
int check(int x,int y,int l,int r,int pos){
if(l==r) return t[y].v-t[x].v;
int mid=(l+r)>>1;
if(pos<=mid) return check(t[x].l,t[y].l,l,mid,pos);
else return check(t[x].r,t[y].r,mid+1,r,pos);
}
int main(){
scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++)
scanf("%d",a+i),d[i]=a[i];
sort(d+1,d+1+n);
len=unique(d+1,d+1+n)-(d+1);
for(int i=1;i<=n;i++)
a[i]=lower_bound(d+1,d+1+len,a[i])-d;
T[0]=build(1,len);
for(int i=1;i<=n;i++)
T[i]=update(T[i-1],1,len,a[i]);
while(m--){
int l,r,k;scanf("%d%d%d",&l,&r,&k);
int nd=(r-l+1)/k+1,now=1,ans=0;
//now 为第几大
while(now<=r-l+1){
int tp=query(T[l-1],T[r],1,len,now);//第now大的数为d[tp]
// cout<<check(T[l-1],T[r],1,len,tp)<<endl;
if(check(T[l-1],T[r],1,len,tp)>=nd){
ans=d[tp];break;
}
now+=nd;
}
if(ans) printf("%d\n",ans);
else printf("-1\n");
}
return 0;
}