Description

程序员 小田 喜欢浪漫，所以今年他决定用蜡烛照亮自己的房间。

小田 有 $a$ 支蜡烛。 当 小田 点燃一支新蜡烛时，蜡烛会先燃烧一个小时，然后熄灭。 小田 很聪明，他可以把 $b$ 支熄灭的蜡烛组装变成一支新蜡烛。这根蜡烛和正常的新蜡烛没什么区别。

现在，小田 想知道：他的蜡烛可以照亮房间多少个小时？帮他找出这个数字。

Input

单行包含两个整数 $a$ 和 $b$ 。$(1 ≤ a ≤ 1000; 2 ≤ b ≤ 1000)$ 。

Output

打印一个整数，代表 小田 可以照亮房间的小时数

4 2

6 3

7

8

Note

第一个示例中，在最初的四个小时里，小田 点燃了新蜡烛，然后他用四根烧完的蜡烛做了两根新蜡烛并点燃了它们。当这些蜡烛熄灭(停止燃烧)时，小田 可以再做一根蜡烛。总的来说，小田 可以点亮整个房间 $7$ 个小时。