P13029

快速排序1

难度 3 级小学算法入门快速排序

讨论统计 176通过 363提交 48.5%通过率旧版界面

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

题目描述

给定一个长度为 $n$ 的整数数列，以及一个整数 $k$ ，请使用快速排序的思想，求出该数列中第 $k$ 小的数（即从小到大排序后的第 $k$ 个数， $k$ 从 1 开始计数）。

输入为两行，第一行包含两个整数 $n$ 和 $k$ $(1\le k\le n\le 10^{5} )$ ；第二行包含n个整数（所有整数均在 $1-10^9$ 之间），表示整数数列。

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

样例 1

输入

5 3
2 4 1 5 3

输出

上一题下一题