You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

辰辰的饮料难题

题目描述

辰辰因为数学太差，遂决定走出教室进行自我教育。

故事是这样的：学校里的小卖部里有一个活动：只要有三个饮料瓶就可以换一瓶新的饮料。

现在辰辰从路边捡到了 10 个饮料瓶，于是辰辰开始兑换饮料。他的兑换操作如下：

先用 9个饮料瓶换 3 瓶饮料，喝完。然后手里有 4 个饮料瓶，再拿出 3 个换 1 瓶饮料，这时手里有 2 个饮料瓶。辰辰再问老板借 1 瓶饮料，喝完之后又多了 1 个饮料瓶，然后拿 3 个饮料瓶换一瓶饮料还给老板。

有借有还，再借不难。在这个过程中，辰辰总共喝了 5 瓶饮料。

辰辰现在有 $n$个饮料瓶，小卖部的活动是每 $k$个饮料瓶能换一瓶饮料，辰辰最多能喝几瓶饮料？

辰辰已经大彻大悟，现在他拿这道题来考你，他希望你和他一样大彻大悟。

输入格式

输入包含两个正整数$n$,$k$(1 < $k$ ≤ $min$($n$, $10^9$))

输出格式

输出一行一个整数表示答案。

样例 #1

样例输入 #1

10 3

样例输出 #1

5

样例 #2

样例输入 #2

10 4

样例输出 #2

3

提示

【备注】