题目描述

给定整数 $L,R$（$L < R$）。

すぬけ君正在寻找满足以下两个条件的整数对 $(x, y)$：

• $L \leq x < y \leq R$
• $\gcd(x, y) = 1$

在所有满足条件的整数对中，求 $y-x$ 可能取得的最大值。根据题目约束，可以证明至少存在一个满足条件的整数对。

输入格式

输入以以下格式从标准输入给出：

$L$ $R$

输出格式

请输出答案。

样例 1

输入

2 4

输出

1

样例 2

输入

14 21

输出

5

样例 3

输入

1 100

输出

99

说明/提示

限制条件

• $1 \leq L < R \leq 10^{18}$
• 输入的值均为整数

样例解释 1

如果取 $(x, y) = (2, 4)$，则 $\gcd(x, y) = 2$，不满足条件。如果取 $(x, y) = (2, 3)$，则满足条件，此时 $y-x = 1$。$y-x$ 的值不可能更大，因此答案为 $1$。

由 ChatGPT 4.1 翻译