← 返回题目列表

Codeforces · 937/B

B. 邪恶的蚱蜢

中文机器翻译题面 查看原题

今天天气很好,是时候爬上附近的松树欣赏风景了。

松树的树干包括几个树枝,一个在另一个之上,编号从 2 到 y。其中一些(更准确地说,从 2 到 p)被你正在与之交战的微小的邪恶蚱蜢占据。这些蚱蜢以其出色的跳跃技巧而闻名:分支 x 的蚱蜢可以跳到分支 $$2 \cdot x, 3 \cdot x, \ldots, \left\lfloor \frac{y}{x} \right\rfloor \cdot x$$。

记住这一点,你明智地决定选择这样一个分支,这样没有一只蚱蜢可以打扰你。同时,您还想住在尽可能高的地方,因为那里的景色简直令人叹为观止。

换句话说,你的目标是找到任何一只蚱蜢都无法到达的最高树枝,或者报告这是不可能的。

输入

唯一一行包含两个整数 p 和 y (2 ≤ p ≤ y ≤ 109)。

输出

输出最高合适分支的编号。如果没有,则打印 -1。

示例

输入 #1

3 6

输出 #1

5

输入 #2

3 4

输出 #2

-1

注意

在第一个示例中,来自分支 2 的蚱蜢到达分支 2、4 和 6,而分支 3 最初由另一只蚱蜢定居。因此答案是5。

接下来,第二个示例案例中没有有效的分支。