#838. 第k大的数

第k大的数

题目描述

求互不相等的 nn 个数里面第 kk 大的数。

输入格式

第一行:两个整数 n,kn,k,含义与题目中相同。

第二行:nn 个整数 a1,a1...ana_1,a_1...a_n

输出格式

一个整数,表示答案。

样例

6 4
7 9 8 4 5 3
5

数据规模与约束

对于所有数据,1n,k,ai1061≤n,k,a_i≤10^6,且 aia_i 各不相同。