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


if __name__ == "__main__":
    main()