Điều hướng chính

Nhắn tin NQ Coding

Ngôn ngữ

Phím tắt

/
Chuyển đến ô tìm bài
g p
Đi đến bài tập
g c
Đi đến kỳ thi
g u
Đi đến người dùng
?
Mở trợ giúp phím tắt

Bài tập hopkhoanghaiduong24

Hợp hai đoạn

Dễ Cài đặtSố học

  • 100 Điểm
  • 1.0s Thời gian
  • 256M Bộ nhớ
  • 0% Tỉ lệ AC
  • 0 Số AC

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

Chưa có bình luận nào.