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 \leq x < y \leq R~
• ~x + y = T~

Yêu cầu:
Đếm số lượng cặp số nguyên ~x, y~ thoả mãn điều kiện đề bài.

Input

• Ba dòng, mỗi dòng chứa một số nguyên lần lượt là ~L~, ~R~, ~T~.
  > ~(-10^{18} \leq L < R \leq 10^{18};\ |T| \leq 10^{18})~

Output

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

Subtasks

• Subtask 1 (~60\%~ số điểm): ~-10^6 \leq L < R \leq 10^6~
• Subtask 2 (~40\%~ số điểm): Không có ràng buộc gì thêm.

Sample Test

Input

5
10
13

Output

2

Note

• Có ~2~ bộ số thoả mãn điều kiện là: ~(5, 8)~ và ~(6, 7)~