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.

题目描述

Csvoner 有一个弹力球，当这个弹力球从高度为 $a$ 米的地方下落时，会反弹到高度为 $\lfloor \frac{a}{y}\rfloor$ 米的地方。

Csvoner 现在把这个弹力球从 $x$ 米的高度放下，请你算算当这个弹力球一共经过了多少距离。

$\lfloor \frac{a}{y}\rfloor$ 表示计算出 $a$ 除以 $y$ 的值向下取整。

输入格式

空格隔开的两个数 $x,y$。

输出格式

一个数，即一共经过了多少距离。

10 2

26

样例 1 解释

高度变化：$10\rightarrow 0\rightarrow 5\rightarrow 0\rightarrow 2\rightarrow 0\rightarrow 1\rightarrow 0\rightarrow 0\rightarrow 0\dots$

100 101

100

样例 2 解释

$\lfloor \frac{100}{101}\rfloor = 0$ 下去了就弹不起来了。

100 100

102

样例 3 解释

$\lfloor \frac{100}{100}\rfloor = 1$ 下去了还能弹起来 $1$ 的高度。

100 2

294

1000000000 2

2999999974

数据规模与约定

对于 $100\%$ 的数据，$2 \le x,y\le 10^9$。

• 子任务 1（30 分）：保证 $x\le y$。
• 子任务 2（30 分）：保证 $y=2$。
• 子任务 3（40 分）：没有特殊限制。