Problem1339--求第k大数

1339: 求第k大数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 32  Solved: 8
[Status] [Submit] [Creator:]

Description

求第k大数
给定一个长度为n（1≤n≤1,000,000）的无序正整数序列，以及另一个数m,表示有m组询问（1≤m≤1000） 
,每组x,y,k表示x-y中第k大的数是谁？（关于第k 
大的数：例如序列{1,2,3,4,5,6}中2-6中第3大的数是4。）

第一行两个正整数n，m。
第二行为n个正整数。 
第三行为 x,y,k, 

输出
第k大的数。

样例输入
6 3
1 2 3 4 5 6
2 5 3 
4 6 2 
1 5 1 
样例输出
3 
5 
5 

Input


Source/Category

 
[Submit] [Status]