题目描述

六一儿童节到了，班里买了 $n$ 根长度相同的甘蔗，打算分给班里的 $m$ 个小朋友。

小朋友的诉求是每人获得的甘蔗总长度要一样长，可以接受多根甘蔗，并且所有的甘蔗要分配完，没有剩余。总之就是要绝对的公平公正。

负责分配的老师希望你帮他算算最少要切几刀才能完成这个公平公正的分配任务（甘蔗比较硬，一刀只能切断一根甘蔗）。

输入格式

一行，两个整数 $n$ 和 $m$，用空格分隔。

输出格式

一行，一个整数，表示最少需要切的刀数。

样例

2 6

4

6 2

0

3 4

3

样例解释

样例 1
两根甘蔗六人分，每根甘蔗切成 $3$ 段，共切 $2 \times 2 = 4$ 刀。

样例 2
六根甘蔗两人分，每人分得三根完整的甘蔗，不需要切，所以输出 $0$。

样例 3
三根甘蔗四人分。在每根甘蔗的 $\frac{1}{4}$ 处切开，有三个人每人得到 $\frac{3}{4}$ 根甘蔗，最后一人得到三个 $\frac{1}{4}$ 长的甘蔗。每根甘蔗切 $1$ 刀，共 $3$ 刀。

数据范围

• 对于 $40\%$ 的数据：$1 \leq n, m \leq 50$；
• 对于 $70\%$ 的数据：$1 \leq n, m \leq 5000$；
• 对于 $100\%$ 的数据：$1 \leq n, m \leq 5 \times 10^6$。