1004 - 求第k大数

通过次数

24

提交次数

60

时间限制 : 1 秒
内存限制 : 128 MB


<span style="font-weight:bold;font-size:16pt;font-family:'Courier New';">求第k大的数</span> 

<span style="font-weight:bold;font-size:10.5pt;font-family:'Courier New';">(Kth.pas/c/cpp)</span><span style="font-family:'sans serif', tahoma, verdana, helvetica;font-size:12px;line-height:1.5;"></span> 

<br />

给定一个长度为n(1≤n<span>≤1,000,000)的无序正整数序列,以及另一个数k(1<span>≤k<span>≤1,000,000</span></span>)(关于第k大的数:例如序列{1,2,3,4,5,6}中第3大的数是4。)</span> 

输入

第一行两个正整数m,n。

第二行为n个正整数。

输出

第k大的数。

样例

输入

6 3
1 2 3 4 5 6

输出

4

来源

算法笔记 入门必做题