【背景】
划分树是一种冷门的数据结构
不易拓展，不可持久化
但是处理静态区间第k小这类问题有着不错的常数
多学几个算法也是有好处的嘛

【题意】
给一个长度为n的a序列
进行m次询问，每次查询a序列中[l,r]的第k小值

【输入格式】
第一行两个正整数n，m
第二行包含n个非负整数，表示a序列
接下来m行每行包含三个正整数l，r，k，表示查询区间[l,r]的第k小值

【输出格式】
输出m行，每行一个相应的答案

【输入样例】
5 5
25957 6405 15770 26287 26465
2 2 1
3 4 1
4 5 1
1 2 2
4 4 1

【输出样例】
6405
15770
26287
25957
26287

【提示】
1<=n,m<=1000000
0<=a[i]<10000000
1<=l<=r<=n
1<=k<=r-l+1