题目简述

故事是这样的：学校里的小卖部里有一个活动：只要有三个饮料瓶就可以换一瓶新的饮料。 现在牛牛从路边捡到了 10 个饮料瓶，于是牛牛开始兑换饮料。他的兑换操作如下：先用 9 个饮料瓶换 3 瓶饮料，喝完。然后手里有 4 个饮料瓶，再拿出 3 个换 1 瓶饮料，这时手里有 2 个饮料瓶。牛牛再问老板借 1 瓶饮料，喝完之后又多了 1 个饮料瓶，然后拿 3 个饮料瓶换一瓶饮料还给老板。 有借有还，再借不难。在这个过程中，牛牛总共喝了 5 瓶饮料。 牛牛现在有 𝑛 个饮料瓶，小卖部的活动是每 𝑘 个饮料瓶能换一瓶饮料，牛牛最多能喝几瓶饮料？ 牛牛已经大彻大悟，现在他拿这道题来考你，他希望你和他一样大彻大悟。

格式

输入

输入包含两个正整数$𝑛,𝑘(1 < 𝑘 \le min(𝑛,10^9$))

输出

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

样例

10 3

5

10 4

3

数据范围限制

• 数据点 1~3：$n \le 10^9$
• 数据点 4~5：$n \le 10^{18}$
• 数据点 6~10：$n \le 10^{100000}$