### 问题描述 给定长度为 $N$ 的序列 $\\{a\\}$，$Q$ 次询问，每次给定 $l,r,k$，求解 $[l,r]$ 内的区间第 $k$ 小。 ### 输入格式 第一行包含 $2$ 个正整数 $N,Q$。 第二行包含 $N$ 个整数，表示 $a_i$。 之后 $Q$ 行，每行给定 $3$ 个正整数 $l,r,k$，表示一次询问。 ### 输出格式 输出共 $Q$ 行，每行输出一个整数，表示答案。 ### 样例输入 ```text 5 5 1 2 3 4 5 2 2 1 3 4 1 4 5 1 1 2 2 4 4 1 ``` ### 样例输出 ```text 2 3 4 2 4 ``` ### 评测数据规模 对于所有测评数据，$1 \le N,Q \leq 10^5,0 \leq a_i \leq 10^9$。