Cho dãy số có quy luật sau:
1, 2, 3, 6, 5, 4, 7, 8, 9, 12, 11, 10, 13, 14, 15, 18, 17, 16, ...

Yêu cầu:

Cho hai số nguyên dương l, r. Hãy tính tổng các số từ vị trí l đến vị trí r của dãy số trên.

Dữ liệu:

Gồm hai số tự nhiên l và r (1 ≤ l ≤ r ≤ 10⁸). Mỗi số trên một dòng.

Kết quả:

Gồm một số tự nhiên là kết quả của bài toán.

Ví dụ:

Dữ liệu</p>

3
8

Kết quả

33

Giải thích
Tổng các số từ vị trí 3 đến vị trí 8 là 3 + 6 + 5 + 4 + 7 + 8 = 33

Ràng buộc:

• Có 50% số test ứng với 50% số điểm: r ≤ 10⁵.
• 50% số test còn lại ứng với 50% số điểm không có ràng buộc gì thêm.