#!/usr/bin/env python3
import sys

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