P. 第K大元素

Type: Default

1000ms

256MiB

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

第 k 大整数

现有 $n$ 个正整数，要求出这 $n$ 个正整数中的第 $k$ 大整数（相同大小的整数只计算一次）。

第一行为 $n$ 和 $k$ ; 第二行开始为 $n$ 个正整数的值，整数间用空格隔开。

第 $k$ 大整数的值；若无解，则输出 NO RESULT。

10 3
1 3 3 7 2 5 1 2 4 6

$n \leq 10000$ ， $k \leq 1000$ ，正整数均小于 $30000$ 。