Trao thưởng

Để 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\) (\(1 \le i < n\)).

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

Input

Nhập từ bàn phím hai số nguyên dương \(n\) và \(a\) (\(n \le 10^9\), \(a \le 5\)) cách nhau bằng dấu trống.

Ràng buộc:

• Có \(4\) trong \(10\) test (\(40\%\)) thỏa mãn \(n \le 1000\).

• Có \(3\) trong \(10\) test (\(30\%\)) thỏa mãn \(1000 < n \le 10^6\).

• Có \(3\) trong \(10\) test (\(30\%\)) còn lại thỏa mãn \(10^6 < n \le 10^9\).

Output

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ị.

Example

Input:

5 3

Output:

35

Note

Với \(n = 5\), \(a = 3\): các bạn xếp thứ \(5, 4, 3, 2, 1\) lần lượt nhận \(1, 4, 7, 10, 13\) phần quà. Tổng cộng \(1 + 4 + 7 + 10 + 13 = 35\) phần quà.