Cho một số tự nhiên ~N~ và dãy số có quy luật như sau:

~1, N, 2, N - 1, 3, N - 2, …~

Ví dụ: với ~N = 6~, ta có dãy số: ~1, 6, 2, 5, 3, 4~.

Hãy viết chương trình nhập vào hai số tự nhiên ~N~ và ~M~ rồi tính tổng ~M~ số đầu tiên của dãy số đó.

Dữ liệu

• Nhập vào hai số tự nhiên ~N~ và ~M~ ~(1 ≤ M ≤ N ≤ 10^9)~, mỗi số trên một dòng.

Kết quả

• Ghi ra một số là kết quả của bài toán.

Chấm điểm:

• Nếu chương trình chạy đúng những trường hợp ~N ≤ 10^4~, thí sinh sẽ được ~60~ điểm;
• Nếu chương trình chạy đúng những trường hợp ~N ≤ 10^8~, thí sinh sẽ được ~100~ điểm.

Sample Input

6
3

Sample Output

9

Note

Với ~N = 6~, ta có dãy số: ~1, 6, 2, 5, 3, 4~. Tổng của ~3~ số đầu tiên là: ~1 + 6 + 2 = 9~.