调表（蓝桥杯2018年B组真题）

小明购置了一块高端大气上档次的电子手表并正准备调节时间。
在M78星云天体上时间计量单位与地球不同：这里的每个小时包含n分钟。
大家都知道手表仅有一个按钮可使当前数字递增一。
当当前显示数字为0时按下按钮会将数字变为1随后再次按下则变为2依此类推；而当当前数字为n-1时按下按钮会循环回到0。
由于是个强迫症患者小明必须精确地将手表的时间调至正确位置。
如果当前手表显示的时间比目标时间快1分钟则需要连续按下n-1次加一按钮才能将时间调回正确状态。
小明思考道假如手表能够配备一个更具效率的功能键（例如加k）将会多么便利啊！
他希望了解按照最优操作策略从任意初始分钟数调节至任意目标分钟数最多需要多少次按键操作。
特别地按加k键时若加k后的数值超过n-1则会采用模n运算（例如当n=10k=6时从初始时间为0连续按压两次加k键将使时间为2）。

「输入格式」
一行两个整数 n, k ，意义如题。

表示一个整数值，并回答以下问题：将两个时间点之间的转换所需按键次数最大为多少？

「样例输入」
5 3

「样例输出」
2

「样例解释」 若时间设置正确，则操作次数为零。除此之外，对应的次数与操作序列的关系如下所示：

• 1: 对应 +1
• 2: 对应 +1, +1
• 3: 对应 +3
• 4: 对应 +3, +1

「数据范围」

对于 100% 的数据 0 < k < n <