题目描述

给定一个数组 $a_1,a_2,...,a_n$和一个正整数 $q(q\leq 100)$, 表示有 $q$ 个提问，每次提取一个区间 $[l, r]$和一个整数$k$, 请输出区间内元素的第 $k$ 小的数字

输入格式

第一行,一个整数 $n(n \leq 100)$和一个正整数 $q(q\leq 100)$,

第二行是 $n$ 个整数

接下来 $q$ 行，每行$3$个整数 $l,r,k$

输出格式

$q$行，每行一个数字,表示提问的答案

输入样例

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

输出样例

4
1
5