题目描述

整数 $L,R$ ($L\ <\ R$) が与えられます．

すぬけ君は，以下の条件を両方満たす整数の組 $(x,y)$ を探しています．

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

条件を満たす組において，$(y-x)$ がとりうる最大の値を求めてください． なお，問題の制約より，条件を満たす組が少なくとも一つ存在することが証明できます．

输入格式

入力は以下の形式で標準入力から与えられる．

$L$ $R$

输出格式

答えを出力せよ．

题目大意

给定正整数 $L,R(L<R)$ ，你要找到一对整数 $(x,y)$ 满足以下条件：

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

求最大的 $y-x$ 的值。可以证明这个值一定存在，且至少为 $1$。

2 4

1

14 21

5

1 100

99

提示

制約

• $1\ \leq\ L\ <\ R\ \leq\ 10^{18}$
• 入力される値はすべて整数

Sample Explanation 1

$(x,y)=(2,4)$ とすると，$\gcd(x,y)=2$ となってしまい，条件を満たしません． $(x,y)=(2,3)$ とすれば条件を満たし，このとき $(y-x)$ の値は $1$ です． $(y-x)$ の値がこれより大きくなることはないため，答えは $1$ です．