程序员瓦西里喜欢浪漫,所以今年他决定用蜡烛照亮他的房间。
瓦西里有一支蜡烛。当瓦西里点燃一根新蜡烛时,它首先燃烧一个小时,然后熄灭。瓦西里很聪明,所以他可以把熄灭的蜡烛变成新的蜡烛。因此,这种新蜡烛可以像任何其他新蜡烛一样使用。
现在瓦西里想知道:如果他表现最佳,他的蜡烛可以照亮房间多少小时?帮他找到这个号码。
输入
单行包含两个整数 a 和 b (1 ≤ a ≤ 1000; 2 ≤ b ≤ 1000)。
输出
打印一个整数——瓦西里可以照亮房间的小时数。
示例
输入 #1
4 2
输出 #1
7
输入 #2
6 3
输出 #2
8
注意
考虑第一个样本。在最初的四个小时里,瓦西里点燃了新蜡烛,然后他用四根燃尽的蜡烛制作了两根新蜡烛并点燃了它们。当这些蜡烛熄灭(停止燃烧)时,瓦西里可以制作另一支蜡烛。总的来说,瓦西里可以照亮房间7个小时。