Problem2752--思维题训练之 - 数轴上的蚂蚱 (单用例)

2752: 思维题训练之 - 数轴上的蚂蚱 (单用例)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

有一只蚂蚱当前正在数轴的0位置上,它正要去往X位置,它将采取跳跃的方式从0到X,但,有约束条件,就是它每次跳的距离不能是K的倍数。举例来说:
X = 10 K=2
它可以往右跳10次,每次向右跳1,这个跳跃距离1,它不是2的倍数,
当然,蚂蚱也可以选择每次都往右跳5,因为5也不是2的倍数,这样的话,它就只要跳2次就到达了。
现在,给出X和K,请输出最少跳跃的次数,使得蚂蚱能在符合约束条件的情况下,以最小的跳跃次数到达X
约定:1 <=  x <= 1000, 2 <= k <= 1000;

Input



Output


Sample Input Copy

10 2

Sample Output Copy

2

Source/Category