#T1135. 求第 k 大数

求第 k 大数

题目描述

输入 nnkk,及 nn11091\sim 10^9 范围内的整数。输出其中第 k 大的数。

输入格式

第一行两个整数 nnkk。 接下来一行 nn 个整数,含义如题意所述。

输出格式

一行一个整数。

5 2
3 2 7 6 8
7

数据规模与约定

  • 对于 60%60\% 的数据,1n1031\le n \le 10^3
  • 对于 100%100\% 的数据,1n1061\le n \le 10^6
  • 数据保证纯随机生成。