2904: 【入门】找第k小的数
Memory Limit：16 MB
Time Limit：1.000 S
Submit数：1
Solved数：1
Description
给出一个长度为N的序列A1,A2,A3,...,AN，其中每项都是小于10^5的自然数。
现在有M个询问，每个询问都是Ai...Aj中第k小的数等于多少。
现在有M个询问，每个询问都是Ai...Aj中第k小的数等于多少。
Input描述
第一行两个正整数N，M。
第二行N个数，表示序列A1,A2,...,AN。
紧着的M行，每行三个正整数i,j,k(k≤j-i+1)，表示
询问Ai...Aj中第k小的数等于多少。
第二行N个数，表示序列A1,A2,...,AN。
紧着的M行，每行三个正整数i,j,k(k≤j-i+1)，表示
询问Ai...Aj中第k小的数等于多少。
Output描述
共输出M行，第i行输出第i个询问的答案。
Sample Input Copy
4 3 4 1 2 3 1 3 1 2 4 3 1 4 4
Sample Output Copy
1 3 4
Source/Category
⋮