Description

相信同学们都做过这样的题目：拿3个空瓶子可以换一瓶新的饮料，问你有10个饮料瓶，最多可以喝到多少瓶饮料？ 答案是5瓶，过程如下：用9个空瓶换3瓶饮料，喝完后手里有4个空瓶，拿出3个换1瓶饮料，喝完后手里有2个空瓶，再问老板借一瓶饮料喝完后手中共有3个空瓶，给老板还刚才借的1瓶饮料。

现在小明有n个空瓶，规定为每k个空瓶换一瓶饮料，问小明最多能喝到几瓶饮料？

Format

Input

共一行 两个正整数，分别为n和k($1\leq k \leq min(n,10^9)$

Output

共一行，输出一个整数表示答案

Samples

10 3

5

10 4

3

Limitation