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