Cho hai đoạn đại số [a; b] và [c; d]. Hãy tính số các số nguyên thuộc giao [a; b] ∩ [c; d].

Input

Dòng đầu ghi hai số nguyên a và b (~10^16≤a≤b≤10^16~). Dòng hai ghi hai số nguyên c và d (~10^16≤c≤d≤10^16~). Output

 Ghi ra một dòng là số các số nguyên thuộc giao [a; b] ∩ [c; d]

Ví dụ Input

1 5

3 7

Output

3