N, Q = [int(x) for x in input().split()]
S = input()
queries = [[int(x) for x in input().split()] for _ in range(Q)]
# print(queries)
for x in queries:
    string_data = S[x[0]-1:x[1]]

    # print(string_data)
    # print(list(string_data))
    # print(sorted(list(string_data)))
    print(sorted(list(string_data))[x[2]-1])