73. Tít và Mít
Tít chọn các số tự nhiên từ A đến B. Mít chọn các số tự nhiên từ C đến D. Hãy đếm có bao nhiêu số tự nhiên thuộc chính xác một trong hai khoảng (tức là nằm trong A..B hoặc C..D nhưng không đồng thời thuộc cả hai).
Input
Bốn số nguyên A, B, C, D trên một dòng, với 1 ≤ A, B, C, D ≤ 109 và A < B, C < D.
Output
Một số nguyên là số lượng phần tử thuộc đúng một trong hai khoảng.
Ví dụ 1
input 3 6 4 9
output 4
Giải thích: Các số thuộc đúng một khoảng: 3, 7, 8, 9.
Ví dụ 2
input 7 8 1 4
output 6
Giải thích: Các số thỏa: 1, 2, 3, 4, 7, 8.
Ví dụ 3
input 1 3 1 3
output 0
Giải thích: Hai khoảng trùng nhau, không có số nào chỉ thuộc một khoảng.
Comments