Đoàn trường X 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

Nhập từ bàn phím hai số nguyên dương ~n~ và ~a~ (~n \le 10^9~, ~a \le 5~).

Kết quả

In ra màn hình một số nguyên là số phần quà mà Ban tổ chức cần chuẩn bị.

Ví dụ

Input

5 3

Output

35

Giới hạn

• 40% số test có ~n \le 1000~.
• 30% số test có ~1000 < n \le 10^6~.
• 30% số test có ~10^6 < n \le 10^9~.