N, Q = map(int, input().split())
S = input()
Qn = [list(map(int, input().split())) for _ in range(Q)]


for l, r, i in Qn:
    s = S[l-1:r]
    print(sorted(s)[i-1])