Cho ba số nguyên \(L,R,T\). Hãy đếm xem có bao nhiêu cặp số nguyên \(x,y\) thỏa mãn:

• \(L \le x \lt y \le R\)
• \(x + y = T\)

Input

• Gồm ba dòng chứa ba số nguyên \(L,R,T\) \((-10^{18} \le L \lt R \le 10^{18}, |T| \le 10^{18})\)

Output

• Gồm một số nguyên duy nhất là kết quả của bài toán.

Scoring

• Substask 1 (60% số điểm): \(-10^6 \le L \lt R \le 10^6\)

• Substask 2 (40% số điểm): không có ràng buộc gì thêm.

Input 1

5
10
13

Output 1

2