Nhà Sam có nuôi một chú heo rất thông minh, đặc biêt chú heo này rất thích ăn kem vì vậy mỗi ngày nó sẽ ăn một cây kem. Vì Sam rất yêu quý chú heo này nên anh đã lấy hết số tiền tiết kiệm mua n cây kem cho chú heo. Tại của hàng kem, hiện đang có chương trình khuyến mãi đặc biệt cứ m que kem sẽ đổi được một cây kem khác. Hỏi chú heo ăn hết tất cả kem trong bao nhiêu ngày ?

Input

• Một dòng đơn gồm hai số nguyên n và m (1 ≤ n ≤ ~10^{18}~; 2 ≤ m ≤ ~10^{9}~), cách nhau bởi khoảng trắng.

Output

• In một số nguyên là kết quả của bài toán.

Sample Input

2 2

Sample Output

3

Sample Input

10 2

Sample Output

19