Bộ ba tổng

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

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

• \(L \le x < y < z \le R\);
• \(x+y+z = T\).

Input

Gồm một dòng chứa ba số nguyên \(L, R, T\).

Output

In ra số lượng bộ ba thoả mãn yêu cầu.

Scoring

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

Ghi chú

Có hai bộ ba: \((1,3,5)\) và \((2,3,4)\).

Sample Input 1

1 5 9

Sample Output 1

2