#3975. 求第 k 小的数 暂未评定

时间限制:1000 ms 内存限制:256 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

输入 ( 为奇数) 个数字 ,输出这些数字的第 小的数。最小的数是第 0 小。

输入格式

输入包括两行,第一行包括两个正整数 代表有 个正整数, 代表要查找第 小的数。

第二行有 个正整数。

输出格式

输出答案。

样例

样例输入

5 1
4 3 2 1 5

样例输出

2