Cho ba số nguyên \(𝐿, 𝑅, 𝑇\). Hãy đếm xem có bao nhiều cặp số nguyên \(𝑥, 𝑦\) thoả mãn:
• \(𝐿 \leq 𝑥 < 𝑦 \leq 𝑅\);
• \(𝑥 + 𝑦 = 𝑇\)

Input

• Gồm ba dòng chứa ba số nguyên \(𝐿, 𝑅, 𝑇\) \((−10^{18} \leq 𝐿 < 𝑅 \leq 10^{18}, |𝑇| \leq 10^{18})\), mỗi số trên một dòng.

Output

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

Scoring

• Subtask \(1\) (\(60\%\) số điểm): \(−10^6 \leq 𝐿 < 𝑅 \leq 10^6\);
• Subtask \(2\) (\(40\%\) số điểm): Không có ràng buộc gì thêm;

Example

5
10
13

2