题目描述

给定整数 $L$ 和 $R$ ($L < R$)。

Snuke 正在寻找一对满足以下条件的整数 $(x, y)$：

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

求满足条件的一对整数中，$(y-x)$ 的最大可能值。在约束条件下，可以证明至少存在一个满足条件的一对整数。

约束条件

• $1 \leq L < R \leq 10^{18}$
• 输入中的所有值都是整数。

输入

输入以标准输入给出，格式如下：

$L$ $R$

输出

输出答案。

示例输入 1

2 4

示例输出 1

1

对于 $(x,y)=(2,4)$，有 $\gcd(x,y)=2$，违反了条件。而对于 $(x,y)=(2,3)$，满足条件。此时 $(y-x)$ 的值为 $1$。没有比这个更大的满足条件的一对整数，因此答案为 $1$。

示例输入 2

14 21

示例输出 2

5

示例输入 3

1 100

示例输出 3

99