Cửa hàng quýt của Tuấn Anh đang tổ chức một chương trình khuyến mãi đặc biệt: cứ mang k cuống quýt đến cửa hàng, khách hàng sẽ được đổi lấy 1 trái quýt mới.

Hiện tại, Tuấn Anh đang có n trái quýt. Mỗi ngày, bạn ấy ăn hết đúng 1 trái quýt và giữ lại cuống để tham gia chương trình đổi quýt. Mỗi khi có đủ k cuống, Tuấn Anh sẽ ngay lập tức đổi chúng lấy một cây quýt mới và tiếp tục ăn vào những ngày sau.

Hãy tính xem Tuấn Anh có thể ăn quýt trong bao nhiêu ngày trước khi không còn trái quýt nào để ăn nữa nha 😜

Input

Một dòng gồm hai số nguyên n, k.

Output

Gồm một số nguyên duy nhất là số ngày trước khi bạn hết nấm.

Điều kiện

~1 \le n \le 10^5~.

~2 \le k \le 10^5~.

Input

10 3

Output

14

Giải thích: Ban đầu bạn có ~n = 10~ cây nấm. Mỗi ngày bạn ăn ~1~ cây nấm.

Ngày 1 đến Ngày 3: Bạn ăn ~3~ cây nấm đầu tiên. Lúc này bạn đã đổi được ~3~ chân nấm. Vì ~k = 3~, bạn đổi ~3~ chân nấm này để lấy thêm ~1~ cây nấm mới. Số nấm hiện có: ~10 - 3 + 1 = 8~ cây.

Ngày 4 đến Ngày 6: Bạn ăn tiếp ~3~ cây nấm. Đổi ~3~ chân nấm lấy thêm ~1~ cây nấm mới. Số nấm hiện có: ~8 - 3 + 1 = 6~ cây.

Ngày 7 đến Ngày 9: Bạn ăn tiếp ~3~ cây nấm. Đổi ~3~ chân nấm lấy thêm ~1~ cây nấm mới. Số nấm hiện có: ~6 - 3 + 1 = 4~ cây.

Ngày 10 đến Ngày 12: Bạn ăn tiếp ~3~ cây nấm. Đổi ~3~ chân nấm lấy thêm ~1~ cây nấm mới. Số nấm hiện có: ~4 - 3 + 1 = 2~ cây.

Ngày 13 và Ngày 14: Bạn ăn nốt ~2~ cây nấm còn lại. Đến lúc này bạn thu được ~2~ chân nấm, nhưng không đủ ~3~ chân nấm (~k = 3~) để đổi thêm cây nào nữa.

Tổng cộng bạn ăn được trong ~14~ ngày trước khi hết nấm.

→ Đáp án là 14.