【深基9.例4】求第 k 小的数

题目描述

输入 $n$($n<5000000$ 且 $n$ 为奇数) 个数字 $a_i(0<a_i<10^9)$ ,输出这些数字的第 $k$ 小的数。最小的数是第 0 小。

输入输出格式

输入格式


输出格式


输入输出样例

输入样例 #1

5 1
4 3 2 1 5

输出样例 #1

2