问题 2042 --寻找最小正整数x(search.cpp)

2042: 寻找最小正整数x(search.cpp)★★

时间限制: 2 Sec  内存限制: 256 MB
提交: 359  解决: 75
[提交][状态][命题人:]

题目描述

水明老师现有一个长度为n的正整数数列。现在要找到一个最小的正整数x使得x正好大于或等于k个数列当中的数

求x

输入

输入文件为search.in

第一行输入两个数n,k    (1≤n≤2*10^5,0≤k≤n)

第二行输入n个正整数,每个数在int范围内

输出

输出文件为search.out

输出最小的x,若无解,输出-1

样例输入
Copy
7 4
3 7 5 1 10 3 20
样例输出
Copy
5

提示

普及模拟赛2018-1-C

来源

[提交][状态]