It's a well known fact that ~K~ steel swords to trade for a steel bar in today's economy.is a grumpy old dwarf who does nothing but smith steel bars into steel swords all day. 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
However, the dwarven blood runs deep in ~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., so he has sold everything he owns to buy
From the moment when ~N~ steel bars until he becomes a programmer, how many steel swords will he smith in total?buys the
The first line of input will contain one integer ~N~ ~(1 \le N \le 1\,000)~, the number of steel bars 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 swordsmiths.
Explanation for Sample Output
~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.smiths