#ô. 【入门】找第k小的数

    Type: Default 1000ms 16MiB

【入门】找第k小的数

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

说明

给出一个长度为N的序列A1,A2,A3,...,AN,其中每项都是小于10^5的自然数。
现在有M个询问,每个询问都是Ai...Aj中第k小的数等于多少。

输入格式

第一行两个正整数N,M。
第二行N个数,表示序列A1,A2,...,AN。
紧着的M行,每行三个正整数i,j,k(k≤j-i+1),表示
询问Ai...Aj中第k小的数等于多少。

输出格式

共输出M行,第i行输出第i个询问的答案。

样例

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

第七届SWPU-ACM老生预选赛

Not Attended
Status
Done
Rule
ACM/ICPC
Problem
187
Start at
2022-9-19 14:00
End at
2022-10-28 14:00
Duration
936 hour(s)
Host
Partic.
45