给出一个长度为N的序列$A_1;A_2; …… ;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