Cửa hàng cạnh nhà Hà đang có khuyến mãi như sau: nếu có K vỏ chai cocacola thì người ta sẽ đổi cho một chai mới. Hiện tại Hà có N chai còn nguyên, Em quyết định mời hết bạn bè đến nhà để uống bằng hết và tận dụng khuyến mãi của cửa hàng để đổi mới và uống được càng nhiều càng tốt.

Yêu cầu: Tính xem Hà và các bạn có thể uống được tối đa bao nhiêu chai cocacola. Dữ liệu: hai số nguyên dương N và K (N ≤ 10^9, 2 ≤ K ≤ 10^9 ).

Kết quả: Ghi ra một số là kết quả tìm được.

Ví dụ:

Input

9 3

Output

13

Nguồn