该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定一个数列，询问若干组 $(l,r,k)$，求 $[l,r]$ 内第 $k$ 大的数是多少？

输入格式

第一行两个整数 $n,q$，表示数列长度与询问总数。

随后一行 $n$ 个整数，描述该序列。

随后 $q$ 行，每行三个整数 $l,r,k$，含义见题目描述。

输出格式

$q$ 行，对每一组询问输出答案。

输入输出样例 #1

输入 #1

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

输出 #1

2
5
5

说明/提示

输入数据满足 $n,q\le 10^{5}$，序列内的数是字的不超过 $10^{5}$ 的正整数。