P99141

求第k小的数

难度 2 级排序分治

讨论统计 114通过 409提交 27.9%通过率旧版界面

时间限制 5 秒 内存限制 128 MB

题目描述

输入 $n$ 个数，输出第 $k$ 小的数， $k\le n$ 。数字不需要去重。

输入

第一行为两个数 $n$ , $k$ 。第二行为 $n$ 个正整数 $a_i$ , $0\le n\le 10^5$ .

输出

从小到大排序，排在第 $k$ 位的数字

样例

样例 1

输入

3 2
4 4 5

输出

样例 2

输入

4 4
5 6 9 9

输出

上一题下一题