1663 - 【入门】手机话费

通过次数

33

提交次数

134

Time Limit : 1 秒
Memory Limit : 128 MB

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

Input

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

Output

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

Examples

Input

2 2
4 3
0 0

Output

3
5

Hint

模拟,以 k 为单位消费。