开始 2023-11-08 00:00:00

20231111分治算法

结束 2023-11-17 00:00:00
Contest is over.
当前 2024-06-29 21:17:40

F. 第k小数1

描述

对于给定的n个元素的无序数组,要求从中找出第k小的数。

输入

第一行是总数n(1<n<100 000)和k,第二行是n个无序的数。

输出

第k小的数在数组中的位置(保证该数无重复)。

样例

输入

5 3
25 9 90 57 3

输出

1

Submit

登录

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