CF937B Vile Grasshoppers

今天天气晴朗，正是爬上附近松树欣赏风景的好时机。 松树的树干上有若干树枝，这些树枝自下而上编号为 $2$ 到 $y$。其中有一些树枝（更准确地说，是从 $2$ 到 $p$ 的树枝）被一些讨厌的小蚱蜢占据了，你和它们正处于“战争”状态。这些蚱蜢以高超的跳跃能力著称：位于第 $x$ 号树枝的蚱蜢可以跳到所有编号为 $x$ 的倍数的树枝上。 考虑到这一点，你决定选择一个不会被任何蚱蜢打扰的树枝。同时，你希望能爬得尽可能高，因为上面的风景更美。 换句话说，你的目标是找到一个最高的、无法被任何蚱蜢到达的树枝编号。如果不存在这样的树枝，则输出 $-1$。

一行包含两个整数 $p$ 和 $y$，满足 $2 \leq p \leq y \leq 10^{9}$。

输出最高的合适树枝编号。如果不存在，输出 $-1$。

在第一个样例中，位于第 $2$ 号树枝的蚱蜢可以到达 $2$、$4$ 和 $6$ 号树枝，而 $3$ 号树枝上也有蚱蜢。因此，答案是 $5$。 在第二个样例中，很明显没有合适的树枝。 由 ChatGPT 4.1 翻译