返回小组 开始 2022-07-18 15:00:00

A班测试

结束 2022-07-18 16:20:00
Contest is over.
当前 2024-09-20 00:47:38

B. 求第k小的数

描述

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

输入

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

输出

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

样例

输入

3 2
4 4 5

输出

4

输入

4 4
5 6 9 9

输出

9

Submit

登录

注册
时间限制 5 秒
内存限制 128 MB
提交