6081 - 202602 SACCC:三级第二题 可乐(coco)

通过次数

15

提交次数

49

Time Limit : 1 秒
Memory Limit : 128 MB

小智去超市买可乐,正赶上超市在搞活动。每k个可乐瓶可以换一瓶新的可乐。 小智一共买了n瓶可乐,若超市的活动一直持续下去,问小智最多能喝到多少瓶可乐。

Input

输入共一行,包括两个整数n,k。

Output

输出一行一个整数,表示小智最多能喝到的可乐瓶数

Examples

Input

4 3

Output

5

Input

10 3

Output

14

Hint

【数据范围】 • 对于 20% 的数据,保证:n ≤ 10,k ≤ 10。 • 对于 60% 的数据,保证:n ≤ 100,k ≤ 100。 • 对于全部测试数据,保证:1 ≤ n ≤ 10^8,1 ≤ k ≤ 1000。