5036 - 基础:模拟:话费

通过次数

17

提交次数

26

Time Limit : 1 秒
Memory Limit : 128 MB

小明的手机每天消费1元,每消费K元就可以获赠1元,一开始小明有M元,问最多可以用多少天?

Input

输入包括多个测试实例。每个测试实例包括2个整数M,K(2<=k<=M<=1000)。M=0,K=0代表输入结束。

Output

对于每个测试实例输出一个整数,表示M元可以用的天数。

Examples

Input

2 2
4 3
0 0

Output

3
5