C1780 求第 k 大数

内存限制:256 MB 时间限制:1000 ms

题目描述

给出 $n$ 个数,请找出第 $k$ 大的数并输出该数值。

输入格式

第 $1$ 行,两个整数 $n,k$,$1 \le n,k \le 1000$,$k \le n$。

接下来的一行,包含 $n$ 个数,两个数之间用 $1$ 个空格分隔。每个数在 $32$ 位 int 范围内。

输出

只有 $1$ 行,为第 $k$ 大数。

样例

样例输入 1

4 3 1 2 3 4

样例输出 1

2

提示