Problem F: 第k大的数

Problem F: 第k大的数

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

Description

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

Input

第一行两个整数N和K。
第二行是N个无序的数ai。

Output

一个整数,第K大的数。

Sample Input Copy

5 2
32 3 12 5 89

Sample Output Copy

32

HINT

50%的数据:1<=K<=N<=10000,0=<ai<=1000000;
100%的数据:1<=K<=N<=3000000,0=<ai<=2^31-1。