Hai người cùng ngồi trên một chiếc thuyền nhỏ. Để thuyền đi qua một khung hẹp, tổng trọng lượng của hai người phải đúng bằng T và trọng lượng của mỗi người phải nằm trong khoảng [𝐿,𝑅]

Người ta gọi một cặp trọng lượng (X,Y) là một cặp ghép hợp lệ nếu thỏa mãn: L ≤ X < Y ≤ R

Tổng trọng lượng đúng bằng một giá trị cân bằng T, tức X+Y=T.

Trong đó: L, R là giới hạn an toàn của trọng lượng, T là mức tổng trọng lượng cần đạt để thuyền giữ thăng bằng.

Yêu cầu: Cho ba số nguyên L,R,T. Hãy tính xem có bao nhiêu cặp ghép hợp lệ (X,Y) tồn tại trong khoảng [L,R].

Dữ liệu vào: từ thiết bị chuẩn gồm một dòng duy nhất chứa 3 số nguyên L, R và T, các số cách nhau 1 khoảng trắng ~(-10^{18} ≤ L < R ≤ 10^{18}~ và ~|T| ≤ 10^{18})~.

Kết quả: Ghi ra thiết bị chuẩn gồm 1 số nguyên duy nhất là kết quả bài toán.

Ví dụ:

Dữ liệu vào

3 10 14

Kết quả

3

Giải thích

Có 3 bộ thỏa mãn (5,9), (6,8), (7,7)

Ràng buộc

• Có 20% số test tương ứng với 20 điểm có ~|L, R| ≤ 10^3~; ~|T| ≤ 10^3;~
• Có 20% số test tương ứng với 20 điểm có ~|L, R| ≤ 10^6~; ~|T| ≤ 10^6;~
• Có 20% số test tương ứng với 20 điểm có ~L, R| ≤ 10^9~; ~|T| ≤ 10^9;~
• Có 20% số test tương ứng với 20 điểm có ~|L, R| ≤ 10^{18}~; ~|T| ≤ 10^{18};~
• Có 20% số test tương ứng với 20 điểm không có ràng buộc nào khác