Problem1538--第k大的数

1538: 第k大的数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

 输入NK,然后接着输入N个正整数(无序的),找出第K大的数。注意,第K大的数意味着从大到小排在第K位的数。

Input

第一行两个整数NK
第二行是N个无序的数ai

Output

一个整数,第K大的数

Sample Input Copy

5 2
32 3 12 5 89

Sample Output Copy

32

HINT

50%的数据:1<=K<=N<=100000=<ai<=1000000
100%的数据:1<=K<=N<=30000000=<ai<=2^31-1

Source/Category

排序