5289 - 查找第 k 大的数

题目描述

给定一个整数数组,找出数组中第 k 大的数。

输入

第一行输入两个整数 n 和 k(1 ≤ k ≤ n ≤ 10^5),分别表示数组的长度和要查找的第 k 小的数。

第二行输入 n 个整数(-10^9 ≤ num ≤ 10^9),用空格分隔。

输出

输出一个整数,表示数组中第 k 小的数。

样例

输入

5 2
3 1 4 2 5

输出

4
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 4
通过人数 2
金币数量 1 枚
难度 未标记


上一题 下一题