给定一个只含有小写字母的字符串s，有q次询问，每次给出一个区间[l,r]，
你需要回答将这个区间排序后的第k小字符是哪个（这里称第k小是指将区间字符排序后第k个下标对应的字符）

第一行给定字符串长度n和询问次数q
接下来一行给出字符串s
接下来q行，每行给定两个数字l，r，表示一个区间，再给出一个数字k。
数据保证s长度小于2e5，q<=1e5,2<=l<r<=n,k<=r-l+1;

输出q行，每行格式为：1个字符。