题目描述
给定 个正整数 和阈值 。定义 , 时称 可行。记 。段长超过 时一个数都除不出商 ,本题约定只在 的范围内讨论。请按以下规则输出:
- 若 不可行,则任何正整数 都不可行,输出
NONE; - 否则若 可行,则 到 的每个整数 都可行,输出
ALL和 ,用空格分隔; - 否则输出最大的可行 。
输入格式
第一行两个整数 和 。
第二行 个整数 。
输出格式
按题目描述的规则输出 NONE、ALL A 或一个整数。
样例
输入
3 8 6 10 11
输出
3
样例解释
。: 可行,不是 NONE。: 不可行,不是 ALL。再验算: 可行, 不可行,最大可行 为 ,输出 。
数据范围
,,。