#include<fstream>
#include<string>
#include<algorithm>
#include<cmath>

using namespace std;
ifstream fi("kth.in");
ofstream fo("kth.out");

typedef struct Node
{
	int data;
	int num;
};
Node node[100001];
int n,m;
int cmp(Node n1,Node n2)
{
	return n1.data<n2.data;
}
int main()
{
	fi>>n>>m;
	for(int i=0;i<n;i++)
	{
		fi>>node[i].data;
		node[i].num=i+1;
	}
	sort(node,node+n,cmp);
	int a,b,c,t=0;
	for(int i=0;i<m;i++)
	{
		fi>>a>>b>>c;
		for(int j=0;j<n;j++)
			if(a<=node[j].num&&b>=node[j].num)
			{
				t++;
				if(t==c)
				{
					fo<<node[j].data<<endl;
					break;
				}
			}
		t=0;
	}
	fi.close();
	fo.close();
	return 0;
}