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 \leq x,n \leq 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.