问题 4597 --小于或等于

4597: 小于或等于★★

时间限制: 2 Sec  内存限制: 256 MB
提交: 735  解决: 158
[提交][状态][命题人:]

题目描述

给你一个长度为n的整数列和一个数k。你应该输出任意数值范围在1到10^9之间的整数x

(即1≤x≤10^9 使得x满足给定的数列中有k个元素小于或等于x。

请注意,数列中可以包含相等的元素。

如果没有这样的x,打印"-1"不带引号)。

输入

输入的第一行包含整数nk(1≤n≤2⋅10^5,0≤k≤n).输入的第二行包含数列中的n整数a1,a2…,an (1≤ai≤10^9

输出

输出所有满足要求的数中最小的,

如果没有这样的x,打印"-1"不带引号

样例输入
Copy
7 4
3 7 5 1 10 3 20
样例输出
Copy
5

提示

样例2输入

7 2
3 7 5 1 10 3 20

样例2输出

-1

来源

[提交][状态]