### 问题描述

给定长度为 $N$ 的序列 $\{a\}$，$Q$ 次询问，每次给定 $l,r,k$，求解 $[l,r]$ 内的区间第 $k$ 小。

输入格式

第一行包含 $2$ 个正整数 $N,Q$。

第二行包含 $N$ 个整数，表示 $a_i$。

之后 $Q$ 行，每行给定 $3$ 个正整数 $l,r,k$，表示一次询问。

输出格式

输出共 $Q$ 行，每行输出一个整数，表示答案。

样例输入

5 5
1 2 3 4 5
2 2 1
3 4 1
4 5 1
1 2 2
4 4 1

样例输出

2
3
4
2
4

评测数据规模

对于所有测评数据，$1 \le N,Q \leq 10^5,0 \leq a_i \leq 10^9$。