#include<iostream>

#include<cstdio>

#include<algorithm>

using namespace std;

#define maxn 200005

#define ll long long

int T[maxn*],L[maxn*],R[maxn*],sum[maxn*],tot;

ll a[maxn],b[maxn];

inline int update(int pre,int l,int r,int x)

{

    int rt=++tot;

    L[rt]=L[pre];

    R[rt]=R[pre];

    sum[rt]=sum[pre]+;

    if(l<r)

    {

        int mid=l+r>>;

        if(x<=mid)L[rt]=update(L[pre],l,mid,x);

        else R[rt]=update(R[pre],mid+,r,x);

    }

    return rt;

}

inline int query(int u,int v,int l,int r,int k)

{

    if(l>=r)return l;

    int x=sum[L[v]]-sum[L[u]],mid=l+r>>;

    if(x>=k)return query(L[u],L[v],l,mid,k);

    else return query(R[u],R[v],mid+,r,k-x);

}

int main()

{

    int n,m;

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

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

    {

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

        b[i]=a[i];

    }

    sort(b+,b++n);

    int len=unique(b+,b++n)-b-;

    tot=;

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

    {

        int pos=lower_bound(b+,b++len,a[i])-b;

        T[i]=update(T[i-],,len,pos);

    }

    int l,r,k;

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

    {

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

        printf("%lld\n",b[query(T[l-],T[r],,len,k)]);

    }

    return ;

}