#1165. 求第k大数

    ID: 1165 Type: Default 1000ms 128MiB Tried: 3 Accepted: 2 Difficulty: 10 Uploaded By: Tags>算法笔记 入门必做题

求第k大数

说明


求第k大的数

(Kth.pas/c/cpp)


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

输入格式

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

第二行为n个正整数。

输出格式

第k大的数。

样例

6 3
1 2 3 4 5 6
4