E. 区间第k小

传统题

1000ms

256MiB

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

题目描述

给定一个数组 $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$ 行，每行一个数字,表示提问的答案

4
1
5