Có ~n+1~ ô vuông liên tiếp nhau được đánh số thứ tự từ ~0~ đến ~n~. Một con ếch đang ở ô thứ ~0~ đang chuẩn bị nhảy về ô thứ ~n~. Trong mỗi bước, ếch có thể nhảy về phía trước (đến ô có số thứ tự lớn hơn) đúng ~x~ ô hoặc đúng ~1~ ô.

Yêu cầu: Hãy cho biết ếch cần thực hiện ít nhất bao nhiêu bước nhảy để đến được ô thứ ~n~.

**Dữ liệu vào: **

• Lần lượt ghi hai số nguyên ~n~ và ~x~ ~(1≤x,n≤10^9)~ trên một dòng.

**Kết quả: **

• Một số nguyên dương cho biết kết quả bài toán.

Ví dụ:

Input 1

7 2 

Output 1

4 

Input 2

5 10 

Output 2

5