9. K小数

【题目描述】

给出一个长度为 $n$ 的序列 $a_1\ \sim\ a_n$，有 $m$ 次询问 $(x,y,k)$，每次询问 $a_x\ \sim\ a_y$ 内的第k小数。

【输入格式】

第一行两个用空格隔开的整数 $n,m$。

接下来有 $m$ 行，每行三个整数 $x,y,k$。

【输出格式】

对于每次询问，输出结果。

【样例输入】

7 3
1 5 2 6 3 7 4
2 5 3
4 4 1
1 7 3

【样例输出】

5
6
3

【数据范围】

$1<=n<=100000,1<=m<=5000$

【来源】

【题目来源】