‹ 上一题 下一题 ›

g5-09089. 端点即答案 未做

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

题目描述

给定 个正整数 和阈值 。定义 , 时称 可行。记 。段长超过 时一个数都除不出商 ,本题约定只在 的范围内讨论。请按以下规则输出:

  • 若 不可行,则任何正整数 都不可行,输出 NONE;
  • 否则若 可行,则 到 的每个整数 都可行,输出 ALL 和 ,用空格分隔;
  • 否则输出最大的可行 。

输入格式

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

输出格式

按题目描述的规则输出 NONE、ALL A 或一个整数。

样例

输入
3 8
6 10 11
输出
3

样例解释

。: 可行,不是 NONE。: 不可行,不是 ALL。再验算: 可行, 不可行,最大可行 为 ,输出 。

数据范围

,,。

输入
输出

            
答案