#[macro_export] macro_rules! setup { { mut $input:ident: SplitWhitespace $(,)? } => { use std::io::Read; let mut buf = String::new(); std::io::stdin().read_to_string(&mut buf).ok(); let mut $input = buf.split_whitespace(); }; } #[macro_export] macro_rules! parse_next { ($str_iter:expr) => { $str_iter.next().unwrap().parse().ok().unwrap() }; } #[allow(unused_imports)] use std::collections::{HashMap, HashSet, VecDeque}; fn main() { setup! { mut input: SplitWhitespace }; let _n: usize = parse_next!(input); let q: usize = parse_next!(input); let s: String = parse_next!(input); let lrx: Vec<(usize, usize, usize)> = (0..q) .map(|_| (parse_next!(input), parse_next!(input), parse_next!(input))) .collect(); for i in 0..q { let (l, r, x) = lrx[i]; let ans = (|| { let mut cs = s[(l - 1)..=(r - 1)].to_owned().chars().collect::>(); cs.sort(); cs[x - 1] })(); println!("{}", ans); } }