| 比赛场次 | 402 |
|---|---|
| 比赛名称 | ctime蒟蒻生日赛 |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2017-10-17 15:00:00 |
| 结束时间 | 2017-10-17 22:00:00 |
| 开放分组 | 全部用户 |
| 组织者 | Hyoi_ctime |
| 注释介绍 |
| 题目名称 | K小数 |
|---|---|
| 输入输出 | kthnumber.in/out |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 512 MiB |
| 测试点数 | 30 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 BaDBoY |
AAAAAAAAAAAAAAAAAAAA AAAAAAAAAA |
1.844 s | 232.62 MiB | 100 |
 Hzoi_Mafia |
AAAAAAAAAAAAAAAAAAAA AAAAAAAAAA |
2.172 s | 222.66 MiB | 100 |
 하루Kiev |
AAAAAAAAAAAAAAAAAAAA AAAAAAAAAA |
2.609 s | 230.35 MiB | 100 |
 Hzoi_QTY |
AAAAAAAAAAAAAAAAAAAA AAAAAAAAAA |
5.830 s | 1.07 MiB | 100 |
 Hyoi_ctime |
TTTTTTTTTTTTTTTATTTT TTTTTTTTTT |
29.100 s | 0.53 MiB | 3 |
 Samle |
WWWWWWTTTTWWWWWWWWWW WWTTTTTWTW |
19.093 s | 2.24 MiB | 0 |
【题目描述】
给出一个长度为 $n$ 的序列 $a_1\ \sim\ a_n$，有 $m$ 次询问 $(x,y,k)$，每次询问 $a_x\ \sim\ a_y$ 内的第k小数。
【输入格式】
第一行两个用空格隔开的整数 $n,m$。
接下来有 $m$ 行，每行三个整数 $x,y,k$。
【输出格式】
对于每次询问，输出结果。
【样例输入】
7 3 1 5 2 6 3 7 4 2 5 3 4 4 1 1 7 3
【样例输出】
5 6 3
【数据范围】
$1<=n<=100000,1<=m<=5000$