北师海附Online Judge 首页 问题 来源/分类 竞赛&作业 状态 排名 常见问答
登录 注册

1770: 【入门】找第k小的数

内存限制：16 MB 时间限制：1.000 S 标准输入输出
题目类型：传统 评测方式：文本比较 上传者：
提交：1 通过：1
提交提交记录统计

题目描述

给出一个长度为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

分类标签