#CF977C. 小于或等于

小于或等于

C. 小于或等于
每次测试时间限制:22
内存限制:256256 兆字节

你有一个长度为 nn 的整数序列和一个整数 kk。你需要输出任意一个在 [1,109][1, 10^9] 范围内的整数 xx(即 1x1091 \le x \le 10^9),使得给定序列中恰好有 kk 个元素小于或等于 xx

注意:序列中可能包含相等的元素。

如果不存在这样的 xx,则输出 "-1"(不包含引号)。

输入
第一行包含两个整数 nnkk1n21051 \le n \le 2 \cdot 10^50kn0 \le k \le n)。
第二行包含 nn 个整数 a1,a2,,ana_1, a_2, \dots, a_n1ai1091 \le a_i \le 10^9)—— 即给定的序列。

输出
输出任意一个在 [1,109][1, 10^9] 范围内的整数 xx,使得给定序列中恰好有 kk 个元素小于或等于 xx
如果不存在这样的 xx,则输出 "-1"(不包含引号)。

示例

输入

7 4
3 7 5 1 10 3 20

输出

6

输入

7 2
3 7 5 1 10 3 20

输出

-1

说明
在第一个示例中,x=5x = 5 也是一个有效的答案,因为序列中下标为 [1,3,4,6][1,3,4,6] 的元素小于或等于 55,显然它们也小于或等于 66

在第二个示例中,你无法找到任何一个数,使得序列中恰好有 22 个元素小于或等于该数,因为序列中至少有 33 个元素会同时小于或等于这个数。