返回小组 开始 2024-08-23 15:01:46

多余时间小测

结束 2024-08-23 17:00:00
Contest is over.
当前 2024-09-19 09:55:59

C. 快速排序1

描述

给定一个长度为n的整数数列,以及一个整数k,请用快速排序的办法求出数列第k小的数是多少。

输入

输入为两行,第一行包含两个整数n和k;第二行包含n个整数(所有整数均在1-109109之间),表示整数数列。

输出

输出共一行,输出一个整数,表示数列的第k小数。

样例

输入

5 3
2 4 1 5 3

输出

3

Submit

登录

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