1212: 神奇的饼干盒Ⅱ

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:44 Solved:9

Description

SYH有一个神奇的饼干盒,每天SYH会从这个饼干盒中拿出一块饼干。

为什么说这个饼干盒很神奇呢?这是因为每当SYH从盒中拿出K个饼干后,饼干盒内会凭空多出一块饼干。

现在已知饼干盒内有M块饼干,请问SYH最多能够吃几天。

Input

输入包括多个测试实例。

输入的每一行代表一个测试实例,包括2个整数M,K。

当读入M=0,K=0时代表输入结束。

Output

对于每个测试输出一个行,其中包含一个整数,表示最多可以吃多少天。

HINT

[样例输⼊]

2 2

4 3

0 0

[样例输出]

3

5

[样例输⼊]

988402215538 175

0 0

[样例输出]

994082688041

[数据范围]

对于20%的数据,2<=K<=M<=1000

对于100%的数据,2<=K<=M<=10^15