It's a well known fact that Xyene is a grumpy old dwarf who does nothing but smith steel bars into steel swords all day. Xyene has been doing this for so long that he can smith any steel bar into a steel sword without fail. Unfortunately, hard times are upon him: in the 21st century, the market for steel swords has crashed! It is now impossible to sell the swords he makes at a profit anymore. In fact, he can't even break even — it takes ~K~ steel swords to trade for a steel bar in today's economy.
However, the dwarven blood runs deep in Xyene, so he has sold everything he owns to buy ~N~ steel bars. He will smith these into swords and trade them for more steel bars until he has neither steel bars left nor enough steel swords to trade for steel bars, after which he will turn to his true calling of being a programmer.
From the moment when Xyene buys the ~N~ steel bars until he becomes a programmer, how many steel swords will he smith in total?
The first line of input will contain one integer ~N~ ~(1 \le N \le 1\,000)~, the number of steel bars Xyene starts out with.
The second line of input will contain one integer ~K~ ~(2 \le K \le 1\,000)~, the exchange rate for steel swords to steel bars.
Output one integer, the number of steel sword Xyene smiths.
Explanation for Sample Input
Xyene smiths ~25~ swords from ~25~ bars, which he trades for ~5~ more bars. He then smiths ~5~ more swords, which he trades for ~1~ more bar. He smiths his last sword and is finished, having smithed a total of ~25 + 5 + 1 = 31~ swords.