Bạn An được cô giáo giao bài tập về nhà như sau :

Cho ba số nguyên \(L, R\) và \(T\). Hãy đếm bộ ba \(x, y, z\) sao cho :

• \(L \leq x < y < z \leq R\)
• \(x + y + z = T\)

Bạn hãy giúp An đếm số lượng bộ ba sau nhé.

Input

• Gồm một dòng là 3 số nguyên \(L, R\) và \(T\)

Output

• In ra số lượng bộ ba thỏa mãn yêu cầu.

Scoring

• Subtask \(1\) (\(30\%\) số điểm): \(-300 \leq L \leq R \leq 300 , |T| \leq 500\)
• Subtask \(2\) (\(30\%\) số điểm): \(-3000 \leq L \leq R \leq 3000 , |T| \leq 50000\)
• Subtask \(3\) (\(40\%\) số điểm): \(-10^7 \leq L \leq R \leq 10^7 , |T| \leq 3*10^7\)

Example

Sample input 1

1 5 9

Sample output 1

2

Giải thích

Chúng ta sẽ có hai bộ \(3\) sau : \(1 + 3 + 5 = 9, 2 + 3 + 4 = 9\)