给你一个长度为 $$$n$$$ 和整数 $$$k$$$ 的整数序列。您应该打印 $$$[1; 范围内的任何整数 $$$x$$$ 10^9]$$$(即 $$$1 \le x \le 10^9$$$),使得给定序列的 $$$k$$$ 个元素恰好小于或等于 $$$x$$$。
请注意,序列可以包含相等的元素。
如果没有这样的$$$x$$$,则打印“-1”(不带引号)。
输入
输入的第一行包含整数 $$$n$$$ 和 $$$k$$$ ($$$1 \le n \le 2 \cdot 10^5$$$, $$$0 \le k \le n$$$)。输入的第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \dots, a_n$$$ ($$$1 \le a_i \le 10^9$$$) — 序列本身。
输出
打印 $$$[1 范围内的任何整数 $$$x$$$; 10^9]$$$ 使得给定序列的 $$$k$$$ 元素恰好小于或等于 $$$x$$$。
如果没有这样的$$$x$$$,则打印“-1”(不带引号)。
示例
输入 #1
7 4 3 7 5 1 10 3 20
输出 #1
6
输入 #2
7 2 3 7 5 1 10 3 20
输出 #2
-1
注意
在第一个示例中 $$$5$$$ 也是一个有效答案,因为索引为 $$$[1, 3, 4, 6]$$$ 的元素小于或等于 $$$5$$$ 并且显然小于或等于 $$$6$$$。
在第二个示例中,您不能选择仅给定序列的 $$$2$$$ 元素小于或等于该数字的任何数字,因为给定序列的 $$$3$$$ 元素也将小于或等于该数字。