(traothuong.*)

Để chuẩn bị kỷ niệm ngày Nhà giáo Việt Nam (20/11) Đoàn trường có tổ chức giải chạy marathon cho học sinh trong toàn trường. Giải chạy có \(n\) học sinh tham gia. Kết quả xếp hạng theo thành tích từ cao xuống thấp và được đánh số từ 1 đến \(n\). Ban tổ chức trao thưởng cho học sinh tham gia như sau: Bạn xếp thứ \(n\) được 1 phần quà, các bạn còn lại sẽ nhận được số phần quà theo qui tắc: bạn xếp thứ \(i\) có số phần quà nhiều hơn bạn xếp thứ \(i + 1\) là \(a\).

Hãy cho biết Ban tổ chức cần chuẩn bị bao nhiêu phần quà để trao thưởng?

Dữ liệu vào:

+ Hai số nguyên dương \(n\) và \(a\) (\(n \leq 10^{9},\ a \leq 5)\) cách nhau bằng dấu trống (space).

Kết quả:

+ Một số nguyên là số phần quà mà Ban tổ chức cần chuẩn bị.

Ví dụ:

Ràng buộc:

• 4 test \(n \leq 1000\)

• 3 test \(1000 < n \leq 10^{6}\)

• 3 test \(10^{6} < n \leq 10^{9}\)