1060.找第K大数

Time Limit: 5000 MS    Memory Limit: 32768 KB
Total Submission(s): 2375    Accepted Submission(s): 184

Description

给定 n(1 <= n <= 10000000) 个正整数(<= 2147483647),找出其中的第K(1 <= K <= min(10, n))大数。

Input

第一行,两个整数n, K,第二行n个整数

Output

第K大数

Sample Input

5 3
10 15 6 8 3

Sample Output

8

Hint

输入数据量过大,推荐使用 scanf 或 解绑后的cin

Source

Unknown