小明买了块高端大气上档次的电子手表，他正准备调时间呢。小明那边的时间是一个小时有 $n$ 分钟。

小明的手表只有两个按钮，一个按钮每按一次可以+$1$分钟，另外一个按钮每按一次+$k$。

比如，$n=10,k=6$ 的时候，假设当前时间是 $0$，连按 $2$ 次+ $k$ 按钮，则调为 $2$。

一行两个整数 $n,k$，意义如题。

一行一个整数。表示：按照最优策略按键，从$0$调节到$1\dots n-1$任意一个时间最多需要多少次？

【样例解释】

如果时间正确则按 $0$ 次。否则要按的次数和操作系列之间的关系如下：

1. +1

2. +1, +1

3. +3

4. +3, +1

所以最多需要按2次，就可以按出所有1~n-1里面的其他任意一个数字

【数据约定】

对于 $30\%$ 的数据 $0 \leq k \leq n \le 5$。

对于 $60\%$ 的数据 $0 \leq k \leq n \le 100$。

对于 $100\%$ 的数据 $0 \le k \le n \le 10^5$。