codeforces977C Less or Equal

小于等于 CodeForces - 977C 给你一个长度为n的整数序列和一个数k。 您应该在[1; 1e9]（即1≤x≤1e9）的范围内输出任何整数x，使得给定序列的k个元素恰好小于或等于x。 请注意，该序列可以包含相同的元素。 如果没有这样的x，则输出“-1”（不含引号）Input第一行为n和k(1 <= n <= 2e5,0 <= k <= n)，第二行包含n个整数。Output若存在x则输出x，否则输出-1Examples

Input

7 4
3 7 5 1 10 3 20

Output

6

Input

7 2
3 7 5 1 10 3 20

Output

-1

Note第一个样例中6可以满足，第二个样例却没有

 

思路：

    这道题有点难懂，所以首先得弄懂意思，大致就是让我们找一个数x,是的数组a中只有k个数小于等于x，所以样例1中5也是可以的，但是还有一个坑要注意，即k=0时

 

 

代码：

#include<stdio.h>
#include<algorithm>
using namespace std;
int a[200005];
int main()
{
 int n,i,k;
 scanf("%d %d",&n,&k);
 for (i = 0;i < n;i ++)
  scanf("%d",&a[i]);
 sort(a,a + n);
 if (k == 0)
  if (a[0] == 1)
   printf("-1\n");
  else
   printf("1\n");
 else
  if (a[k - 1] == a[k])
   printf("-1\n");
  else
   printf("%d\n",a[k - 1]);
 return 0;
}