Mirko 放弃了艰难的教练工作，转而从事美食鉴赏。像专业的鉴赏家一样，他没吃早饭就去参加克罗地亚熏肉节。节日里最著名的厨师 Marijan Bajs 准备了 $N$ 根相同的香肠，需要分给 $M$ 位品尝者，使得每位品尝者分到的香肠量完全相同。他将用他信任的刀将香肠切成若干段。

为了优雅地分配香肠，切分香肠的刀数必须尽可能少。例如，如果有 $2$ 根香肠和 $6$ 位品尝者（如下面的第一个样例所示），只需将每根香肠切成 $3$ 等份，总共需要切 $4$ 刀。另一方面，如果有 $3$ 根香肠和 $4$ 位品尝者（如下面的第二个样例所示），一种可行的方法是从每根香肠上切下四分之三。这三个较大的部分将分别分给三位品尝者，而第四位品尝者将获得剩下的三个较小的部分（每个为四分之一）。

Mirko 想要品尝著名的香肠，所以他自愿帮助 Bajs。请帮助他们计算完成所需分配方案所需的最小总切刀数。

输入格式

输入只有一行，包含两个正整数 $N$ 和 $M$（$1 \le N, M \le 100$），分别表示香肠的数量和品尝者的数量。

输出格式

输出只有一行，包含所需的最小总切刀数。

样例

输入样例 1

2 6

输出样例 1

4

输入样例 2

3 4

输出样例 2

3

输入样例 3

6 2

输出样例 3

0