Cho một số tự nhiên \(N\) là số chẵn và dãy số có quy luật như sau: \(1, N, 2, N - 1, 3, N - 2, \ldots\) 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\), tính tổng \(M\) số đầu tiên của dãy số đó.

Input

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

Output

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

Example

6
3

9

Scoring

• Nếu chương trình chạy đúng những trường hợp \(N \leq 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 \leq 10^9\), thí sinh sẽ được \(100\) điểm.