题目描述
给定 个正整数 和阈值 。定义 。 的正整数 称为可行值。由于 越大 越小,所有可行值恰好构成一段连续区间 。请输出这个区间的两个端点;若不存在可行值,输出 。
输入格式
第一行两个整数 和 。
第二行 个整数 。
输出格式
若存在可行值,输出两个整数 和 ,用空格分隔;否则输出 。
样例
输入
3 4 5 9 7
输出
1 4
样例解释
逐个验算: 可行, 不可行;而 越小 只大不小,所以可行区间是 ,输出 1 4。
数据范围
,,。可能不存在可行值。