Dãy đổi chiều

Phiên bản: Phước Hưng OJ

Đề bài

Cho dãy số vô hạn:

$$1, 2, 3, 6, 5, 4, 7, 8, 9, 12, 11, 10, 13, 14, 15, \ldots$$

Dãy được tạo từ các số tự nhiên dương theo quy luật sau:

• Chia dãy $1,2,3,4,5,6,\ldots$ thành từng nhóm $3$ số liên tiếp.
• Nhóm thứ nhất giữ nguyên thứ tự, nhóm thứ hai đảo ngược thứ tự, nhóm thứ ba giữ nguyên, nhóm thứ tư đảo ngược và tiếp tục xen kẽ như vậy.

Các nhóm đầu tiên là $[1,2,3]$, $[6,5,4]$, $[7,8,9]$, $[12,11,10]$, $\ldots$

Cho hai số tự nhiên $L$ và $R$. Hãy tính tổng các số từ vị trí $L$ đến vị trí $R$ của dãy, tính cả hai đầu mút.

Input

Dòng đầu chứa số tự nhiên $L$.

Dòng thứ hai chứa số tự nhiên $R$.

Output

In một số tự nhiên duy nhất là tổng cần tìm.

Subtask

• Subtask 1 (40%): $1 \le L \le R \le 10^3$.
• Subtask 2 (30%): $1 \le L \le R \le 10^6$.
• Subtask 3 (30%): $1 \le L \le R \le 10^{12}$.

Ví dụ 1

Input

3
8

Output

33

Giải thích

Các vị trí từ $3$ đến $8$ là $3,6,5,4,7,8$. Tổng bằng $33$.

Ví dụ 2

Input

1
6

Output

21

Giải thích

Sáu số đầu tiên là $1,2,3,6,5,4$. Tổng bằng $21$.

Ví dụ 3

Input

4
4

Output

6

Giải thích

Phần tử ở vị trí thứ $4$ của dãy là $6$.