#1616. 【入门】寻找第K大数

【入门】寻找第K大数

题目描述

NN 个小朋友在一起做游戏。每个小朋友在自己的硬纸板上写一个数,然后同时举起来。接着,小y老师提一个问题,看哪个小朋友先抢答出来。问题是:在这 NN 个数中,第 KK 大的是哪个数?请你编程完成。

输入格式

第一行为两个整数 NNKK
接下来 NN 行,每行一个整数,表示每个小朋友写的数。

输出格式

输出一行一个整数,表示第 KK 大的数。

输入样例

4 3
1
2
2
4

输出样例

2

提示

注意:本题中,相同的数也要重复计算名次。例如样例中,第 11 大的数是 44,第 22 大的数是 22,第 33 大的数也是 22,第 44 大的数是 11

提示

  • KN10000K \le N \le 10000
  • 小朋友写的数在 32768-327683276732767 之间。