#include "bits/stdc++.h" using namespace std; using ll = long long; void Main(string S) { int N = S.size(); int L, R, X; cin >> L >> R >> X; --L; vector nchar(26, 0); for (int i = L; i < R; ++i) { nchar[S[i] - 'a'] += 1; } vector s(27, 0); s[0] = 0; for (int i = 0; i < 26; ++i) { s[i + 1] = s[i] + nchar[i]; } int ans = lower_bound(s.begin(), s.end(), X) - s.begin(); cout << (char)('a' + ans - 1) << endl; } int main() { std::cout << std::fixed << std::setprecision(15); int N, Q; cin >> N >> Q; string S; cin >> S; while (Q--) { Main(S); } return 0; }