第K大数

问题描述

$N$ 个小朋友一起做游戏，每个小朋友在自己的硬纸板上写一个数，然后同时举起来。接着，小 $y$ 老师提出一个问题：在这 $N$ 个数中，第 $K$ 大的数是哪个？请编程解决该问题。

输入格式

• 输入文件第一行是 2 个整数，依次为 $N$ 和 $K$，其中 $K \leq N \leq 1000$。
• 接下来 $N$ 行，每行一个整数，表示从第 1 个小朋友到第 $N$ 个小朋友分别写的数（这些数的范围在 -32768 ～ 32767 之间）。

输出格式

输出文件仅有一行，包含一个数，即为第 $K$ 大的那个数。

样例

输入

4 3
1
2
2
4

输出

2