← 返回题目列表

Codeforces · 977/C

C. 小于或等于

中文机器翻译题面 查看原题

给你一个长度为 $$$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$$$ 元素也将小于或等于该数字。