PID350 / 找第k小的数
题目描述

给出一个长度为N的序列A1,A2,A3,...,AN,其中每项都是

小于10^5的自然数。

现在有M个询问,每个询问都是Ai...Aj中第k小的数等

于多少。

数据范围:

在60%的数据中,1≤N≤1000,1≤M≤1000

在100%的数据中,1≤N≤10000,1≤M≤2000

Darkmaster说:“这题水吧?水了就得给我AC了看看,呵呵!”

输入格式

第一行两个正整数N,M。

第二行N个数,表示序列A1,A2,...,AN。

紧着的M行,每行三个正整数i,j,k(k≤j-i+1),表示

询问Ai...Aj中第k小的数等于多少。

输出格式

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

样例输入
样例输出
提交题目 Error [ 更改语言 ] Language
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论