#!/usr/bin/env python3
import sys

def main():
    N, Q = map(int,input().split())
    S = [ord(i) for i in list(input())]
    for _ in range(Q):
        L, R, X = map(lambda i : int(i) - 1,input().split())
        print(chr(sorted(S[L:(R + 1)])[X]))
        
if __name__ == '__main__':
    main()