小明买了块高端大气上档次的电子手表，他正准备调时间呢。小明那边的时间是一个小时有 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。