给你一个长度为n的整数数列和一个数k。你应该输出任意数值范围在1到10^9之间的整数x
(即1≤x≤10^9) 使得x满足给定的数列中有k个元素小于或等于x。
请注意,数列中可以包含相等的元素。
如果没有这样的x,打印"-1"(不带引号)。
给你一个长度为n的整数数列和一个数k。你应该输出任意数值范围在1到10^9之间的整数x
(即1≤x≤10^9) 使得x满足给定的数列中有k个元素小于或等于x。
请注意,数列中可以包含相等的元素。
如果没有这样的x,打印"-1"(不带引号)。
输入的第一行包含整数n和k(1≤n≤2⋅10^5,0≤k≤n).输入的第二行包含数列中的n个整数a1,a2,…,an (1≤ai≤10^9)。
输出所有满足要求的数中最小的,
如果没有这样的x,打印"-1"(不带引号)。
7 4 3 7 5 1 10 3 20
5
样例2输入
7 2
3 7 5 1 10 3 20
-1