#P1420. 第k大数

第k大数

Description

有n个数,输出第k大数

Input Format

第一行两个数n,k

接下来n个数

n最大500万,并保证每个数都小于int最大值

Output Format

第k大数

5 3
2 3 5 4 1​
3​

Source

快排