‹ 上一题 下一题 ›

g5-09090. 可行区间 未做

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

题目描述

给定 个正整数 和阈值 。定义 。 的正整数 称为可行值。由于 越大 越小,所有可行值恰好构成一段连续区间 。请输出这个区间的两个端点;若不存在可行值,输出 。

输入格式

第一行两个整数 和 。
第二行 个整数 。

输出格式

若存在可行值,输出两个整数 和 ,用空格分隔;否则输出 。

样例

输入
3 4
5 9 7
输出
1 4

样例解释

逐个验算: 可行, 不可行;而 越小 只大不小,所以可行区间是 ,输出 1 4。

数据范围

,,。可能不存在可行值。

输入
输出

            
答案