‹ 上一题 下一题 ›

g5-09093. 第 k 个可行值 未做

1000 ms 256 MB 测试点 10 通过率 100% GESP-55级·二分答案二分答案单调性阶梯·拔高

题目描述

给定 个正整数 和阈值 。定义 , 的正整数 称为可行值。给定 ,求第 小的可行值;若可行值总数不足 个,输出 。

输入格式

第一行三个整数 、、。
第二行 个整数 。

输出格式

一行一个整数:第 小的可行值,或 。

样例

输入
3 6 2
6 10 11
输出
2

样例解释

逐个验算: 可行, 不可行,而 越小 只大不小,所以可行值恰为 共 个,第 小的是 ,输出 。若询问 ,可行值不足 个,应输出 。

数据范围

,,,。

输入
输出

            
答案