宝芬是宝可梦最喜欢吃的美味零食之一。你想奖励你的 $N$ 只宝可梦，感谢它们努力帮助你成为宝可梦冠军，所以你决定购买 $M$ 个宝芬，并将它们堆成一堆供所有宝可梦拿取。每只宝可梦都会拿走一定数量的宝芬（甚至可能不拿），直到堆里没有宝芬为止。然而，你注意到有些宝可梦最终得到的宝芬没有其他宝可梦多，所以你打算更公平地分配这些宝芬。你将宝可梦排成一定的顺序，并依次对它们进行处理，直到队伍末尾。按顺序对每只宝可梦重复以下特定步骤：

1. 如果当前宝可梦没有宝芬，跳过以下步骤，继续处理队伍中的下一只宝可梦。
2. 从当前宝可梦那里拿走一个宝芬。
3. 将该宝芬给拥有宝芬数量最少的宝可梦（这可能是你刚刚拿走宝芬的那只宝可梦）。如果有多个拥有最少宝芬数量的宝可梦，你可以选择其中任意一只并把宝芬给它。

在完成这个过程后，你注意到拥有最多宝芬的宝可梦有 $P$ 个宝芬，而拥有最少宝芬的宝可梦有 $p$ 个宝芬。在宝可梦最初拿取宝芬的所有可能方式中，$P - p$ 的最小值是多少？

例如，如果你有 3 只宝可梦并购买了 5 个宝芬，实现最小值的一种方法是：最初三只宝可梦中有两只各拿了 1 个宝芬，另一只拿了 3 个宝芬。然后，在重新分配过程之后，$P$ 将为 2，$p$ 将为 1，因此 $P - p = 1$，这恰好是此情况下所有初始宝芬分配方式中的最小值。

输入格式

输入仅包含一行，包含两个整数 $N$ 和 $M$。这分别表示宝可梦的数量（$2 \le N \le 10^7$）和宝芬的总数（$1 \le M \le 10^9$）。

输出格式

输出一行，包含一个整数，表示 $P - p$ 的最小值。

样例

输入样例 1

3 5

输出样例 1

1

输入样例 2

3 6

输出样例 2

0