Cho bốn số nguyên \(a, b, c, d\). Hãy đếm xem có bao nhiêu số nguyên \(x\) thỏa mãn \(a \le x \le b\) hoặc \(c \le x \le d\).
Input
Nhập từ bàn phím bốn số nguyên \(a, b, c, d\) trên cùng một dòng, cách nhau một khoảng trắng (\(|a|, |b|, |c|, |d| \le 10^{18}\)).
Ràng buộc:
-
Có \(80\%\) số test thỏa mãn \(0 \le a, b, c, d \le 1000\).
-
\(20\%\) số test còn lại không có ràng buộc bổ sung.
Output
Ghi ra màn hình duy nhất một số nguyên là số lượng giá trị \(x\) tìm được.
Example
Input:
1 6 3 5
Output:
6
Note
Các số \(x\) thỏa mãn là \(1, 2, 3, 4, 5, 6\): đoạn \([1, 6]\) đã chứa toàn bộ đoạn \([3, 5]\) nên đáp án là \(6\).
Bình luận
Đăng nhập để bình luận
Chưa có bình luận nào.