第k个数 题目描述 给定一个长度为n的整数数列，以及一个整数k，请用快速选择算法求出数列的第k小的数是多少。 重复数字重复计算： 例如： 3 3 3，则第一小为3，第二小为3，第三小为3 输入 第

第k个数

题目描述

faW100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
给定一个长度为n的整数数列，以及一个整数k，请用快速选择算法求出数列的第k小的数是多少。faW100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
重复数字重复计算：faW100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
例如：faW100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
3 3 3，则第一小为3，第二小为3，第三小为3

输入

faW100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第一行包含两个整数 n 和 k。faW100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第二行包含 n 个整数（所有整数均在1~10^9范围内），表示整数数列。

输出

faW100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出一个整数，表示数列的第k小数。

样例输入 

5 3
2 4 1 5 3

样例输出

3

提示

faW100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1≤n≤100000 faW100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1≤k≤n