Problem1283--数组中的第K个最大元素Ⅱ

1283: 数组中的第K个最大元素Ⅱ

Time Limit: 3 Sec  Memory Limit: 128 MB
Submit: 491  Solved: 141
[Submit] [Status] [Web Board] [Creator:]

Description

在数组中找到从小到大排序后第k大的元素。

Input

第一行输入数组长度n(n<=10000000) 和 1<=k<=n.
第二行输入n个数字。

Output

输出数组中第k个最大的元素。

Sample Input

6 2
3 2 1 5 6 4

Sample Output

5

Source/Category