#CF977C. 小于或等于
小于或等于
C. 小于或等于
每次测试时间限制: 秒
内存限制: 兆字节
你有一个长度为 的整数序列和一个整数 。你需要输出任意一个在 范围内的整数 (即 ),使得给定序列中恰好有 个元素小于或等于 。
注意:序列中可能包含相等的元素。
如果不存在这样的 ,则输出 "-1"(不包含引号)。
输入
第一行包含两个整数 和 (,)。
第二行包含 个整数 ()—— 即给定的序列。
输出
输出任意一个在 范围内的整数 ,使得给定序列中恰好有 个元素小于或等于 。
如果不存在这样的 ,则输出 "-1"(不包含引号)。
示例
输入
7 4
3 7 5 1 10 3 20
输出
6
输入
7 2
3 7 5 1 10 3 20
输出
-1
说明
在第一个示例中, 也是一个有效的答案,因为序列中下标为 的元素小于或等于 ,显然它们也小于或等于 。
在第二个示例中,你无法找到任何一个数,使得序列中恰好有 个元素小于或等于该数,因为序列中至少有 个元素会同时小于或等于这个数。