Cho dãy ~n~ số nguyên, các phần tử trong dãy được đánh số thứ tự từ ~1~ đến ~n~. Dãy số được chia thành ~\frac{n}{k}~ đoạn, ~k~ là ước của ~n~, mỗi đoạn có ~k~ số theo quy luật:

• Đoạn thứ nhất có giá trị tăng dần từ ~1~ đến ~k~;
• Đoạn thứ hai có giá trị giảm dần từ ~2 \times k~ về ~k + 1~;
• Đoạn thứ ba có giá trị tăng dần từ ~2 \times k + 1~ đến ~3 \times k~;
• Đoạn thứ tư có giá trị giảm dần từ ~4 \times k~ về ~3 \times k + 1~;
• ...
• Đoạn thứ ~i~ (~i \le \frac{n}{k}~):
  • Nếu ~i~ lẻ: có giá trị tăng dần từ ~(i - 1) \times k + 1~ đến ~i \times k~;
  • Nếu ~i~ chẵn: có giá trị giảm dần từ ~i \times k~ về ~(i - 1) \times k + 1~;

Yêu cầu: Hãy tính tổng các số ở các vị trí từ ~l~ đến ~r~ trong dãy số đã cho.

Input

• Dòng duy nhất chứa 4 số nguyên ~n, k, l, r~ trên một dòng, trong đó ~k~ là ước của ~n~ (~1 \le l \le r \le n \le 10^9~).

Output

• Ghi ra một số nguyên duy nhất là kết quả bài toán.