康纳的表情包

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

UMR 现在手里有 n 张康纳的表情,最上面一张是玛吉呀巴库乃。现在 UMR 如果每次把最上面的 m 张牌移到最下面而不改变他们的顺序及朝向,那么至少经过多少次移动玛吉呀巴库乃才会又出现在最上面呢?

3917

Input

多组输入。

对于每组数据,输入以空格分隔的两个整数 n 和 m (1 <= n, m <= 10^9)。

Output

对于每组数据,输出一个整数,表示至少移动的次数。

Sample Input

54 12

Sample Output

9

Hint

Source

【“师创杯”山东理工大学第九届ACM程序设计竞赛 正式赛】UMR