题目描述

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

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

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

输入格式

输入两个整数：n与m。

输出格式

输出一个整数：最少需要切几刀。

样例输入 1

2 6

样例输出 1

4

样例输入 2

6 2

样例输出 2

0

样例输入 3

3 4

样例输出 3

3

说明

样例 1 解释

两根甘蔗六人分，每根甘蔗切成3段，共4刀。

样例 2 解释

六根甘蔗两人分，不需要切。

样例 3 解释

在每根甘蔗的1/4处切开，有三人每人得到3/4根甘蔗，最后一人得到三个1/4长的甘蔗。

数据范围

• 对于40%的数据，1≤n,m≤50；
• 对于70%的数据，1≤n,m≤5000；
• 对于100%的数据，1≤n,m≤5000000。