#include<iostream>
using namespace std;
int N,Q;
string S;
int cnt[10101][26];
main()
{
	cin>>N>>Q>>S;
	for(int i=0;i<N;i++)
	{
		for(int j=0;j<26;j++)cnt[i+1][j]=cnt[i][j];
		cnt[i+1][S[i]-'a']++;
	}
	for(;Q--;)
	{
		int L,R,X;cin>>L>>R>>X;
		L--;
		int k=0;
		X--;
		while(cnt[R][k]-cnt[L][k]<=X)
		{
			X-=cnt[R][k]-cnt[L][k];
			k++;
		}
		cout<<(char)(k+'a')<<endl;
	}
}