Start 2024-03-02 11:49:38

20240302排序算法(mao)

End 2024-03-09 00:00:00
Contest is over.
Now 2024-05-17 09:51:51

H. 第k小数1

Description

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

Input

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

Output

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

Examples

Input

5 3
25 9 90 57 3

Output

1

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit