Problem hidden
This problem was hidden by Editorial Board member probably because it has incorrect language version or invalid test data, or description of the problem is not clear.

EIUCREAM - Đi Ăn Kem

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 – kết quả của bài toán.

Examples

Input:
2 2

Output:
3
Input:
10 2

Output:
19

Added by:Ha Minh Ngoc
Date:2014-12-22
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:CSHARP C++ 4.3.2 CPP CPP14 CPP14-CLANG FSHARP GO JAVA JS-MONKEY NODEJS PHP PYTHON PYPY PYTHON3 RUBY VB.NET
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.