题目描述
给定 个正整数 和阈值 。定义 , 的正整数 称为可行值。给定 ,求第 小的可行值;若可行值总数不足 个,输出 。
输入格式
第一行三个整数 、、。
第二行 个整数 。
输出格式
一行一个整数:第 小的可行值,或 。
样例
输入
3 6 2 6 10 11
输出
2
样例解释
逐个验算: 可行, 不可行,而 越小 只大不小,所以可行值恰为 共 个,第 小的是 ,输出 。若询问 ,可行值不足 个,应输出 。
数据范围
,,,。
g5-09093.in输出g5-09093.out给定 个正整数 和阈值 。定义 , 的正整数 称为可行值。给定 ,求第 小的可行值;若可行值总数不足 个,输出 。
第一行三个整数 、、。
第二行 个整数 。
一行一个整数:第 小的可行值,或 。
3 6 2 6 10 11
2
逐个验算: 可行, 不可行,而 越小 只大不小,所以可行值恰为 共 个,第 小的是 ,输出 。若询问 ,可行值不足 个,应输出 。
,,,。