Tại máy chơi game tự động, người ta bố trí một ngăn xếp chứa ~n~ quả bóng, quả bóng thứ ~i~ có ghi số ~i~ để phân biệt với các quả bóng khác. Để chơi được trò chơi này, người chơi phải chia làm hai đội và ra lệnh cho máy chia bóng. Khi có lệnh chia, người chơi nhập vào máy một số nguyên dương ~k~ là số người chơi của một đội, phụ thuộc vào con số này, máy thực hiện việc chia tự động như sau: • Máy sẽ chia lấy ra ~k~ quả bóng đầu tiên, chia cho đội ~A~. • Tiếp tục lấy ra ~k~ quả bóng tiếp theo, chia cho đội ~B~. • Thực hiện liên tục quá trình trên cho đến khi không còn quả bóng nào trong ngăn xếp (nếu việc chia lần cuối không còn đủ ~k~ quả thì máy sẽ chia nốt phần còn lại.) Ví ~dụ n = 10, k = 3~, các quả bóng được lấy ra sẽ có giá trị: • Đội A sẽ nhận đươc các quả bóng có số hiệu: ~1, 2, 3, 7, 8, 9,~ • Đội B sẽ nhận được các quả bóng có số hiệu: ~4, 5, 6, 10.~ Gọi ~SA~ là tổng của các giá trị ghi trên những quả bóng của đội ~A~ và ~SB~ là tổng của các giá trị ghi trên những quả bóng của đội ~B~. Hãy tìm giá trị của biểu thức ~SB – SA~.

Input

Dòng đầu tiên là hai số nguyên dương ~n, k~ ~(1 \le n, k \le 10^9)~

Output

Ghi ra một số nguyên duy nhất là chêch lệch của hai tổng ~SB - SA~

Sample Input

10 3

Sample Output

-5

Subtask

• ~30\%~ số test có ~n, k \le 10^6~
• ~70\%~ số test còn lại không có điều kiện gì thêm

Note