1060.找第K大数

Time Limit: 5000 MS    Memory Limit: 32768 KB
Total Submission(s): 2409    Accepted Submission(s): 187

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
Submit Statistic