#include <bits/stdc++.h>
#pragma GCC target("avx")
#pragma GCC optimize("O3")
#pragma GCC optimize("unroll-loops")
#pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,tune=native")
using namespace std;
#define rng(i, a, b) for (int i = int(a); i < int(b); i++)
#define rep(i, b) rng(i, 0, b)
#define ALL(a) (a).begin(), (a).end()
signed main() {
    cin.tie(0);
    ios::sync_with_stdio(0);
    cout << fixed << setprecision(20);
    int n, q;
    cin >> n >> q;
    string s;
    cin >> s;
    rep(i, q) {
        int l, r;
        cin >> l >> r;
        int x;
        cin >> x;
        x--;
        l--, r--;
        string tmp = s.substr(l, r - l + 1);
        sort(ALL(tmp));
        cout << tmp[x] << "\n";
    }
}