Bob rất thích Alice bời vì cậu ấy là một người nghiện thuốc lá và cửa hàng Alice thì có qui định bán thuốc tuyệt vời.

Tiệm thuốc lá nhà Alice có chương trình khuyến mại cứ k vỏ bao thuốc lá sẽ đổi lại một bao thuốc mới.

Bắt đầu từ ngày 1. Bobs có n bao thuốc lá, mỗi ngày anh ta sẽ hút chỉ 1 bao thuốc. Alice tự hỏi không biết sau bao nhiêu ngày thì Bobs không còn bao thuốc nào để hút.

input

1 dòng duy nhất gồm 2 sô nguyên n và k (0<n,k<10^6)</p>

Output

1 dòng duy nhất chứa kết quả bài toán.

.VD

inp

4 3

out

5