给出一个长度为 N 的序列 A_1,A_2,A_3,...,A_N，其中每项都是小于 10^5 的自然数。
现在有 M 个询问，每个询问都是 A_i...A_j 中第 k 小的数等于多少。
第一行两个正整数 N，M。
第二行 N 个数，表示序列 A_1,A_2,...,A_N。
紧着的 M 行，每行三个正整数 i,j,k（k≤j-i+1），表示询问 A_i...A_j 中第 k 小的数等于多少。
共输出 M 行，第 i 行输出第 i 个询问的答案。
4 3 4 1 2 3 1 3 1 2 4 3 1 4 4
1 3 4