10346 - Peter's Smokes

Peter 有 $n$ 支紙煙，他一支一支的抽並且把煙屁股留起來。當他有 $k$ 支煙屁股 ($k > 1$) 時他可以把它們捲成一支新的紙煙。

請問 Peter 共可以抽幾支紙煙？

Input

每筆測試資料一列。每列有 2 個整數 $n,k$。

Output

對每一列輸入，請輸出 Peter 共可以抽幾支紙煙。

Sample Input

4 3
10 3
100 5

Sample Output

5
14
124