Мандарини
Limits: 2 sec., 256 MiB
Марічка планує купити мандарини для Зеника.
Марічка знає, що Зеник буде засмученим, якщо кількість мандарин буде від \(l_1\) до \(r_1\) включно. Сама ж Марічка буде засмучена, якщо кількість мандарин буде від \(l_2\) до \(r_2\) включно.
Марічці цікаво, яку мінімальну кількість мандарин вона може купити, щоб всі були щасливими. Звісно ж потрібно купити хоча б одну мандарину.
Input
В першому рядку задано 2 цілих числа \(l_1\) та \(r_1\).
В другому рядку задано 2 цілих числа \(l_2\) та \(r_2\).
Output
Виведіть єдине ціле число — мінімальну кількість мандарин, яку може купити Марічка.
Constraints
\(1 \le l_1 < r_1 \le 10^9\),
\(1 \le l_2 < r_2 \le 10^9\).
Samples
Input (stdin) | Output (stdout) |
---|---|
7 10 1 6 | 11 |
Input (stdin) | Output (stdout) |
---|---|
4 7 2 5 | 1 |
Source: The Algo Battles 2023 - Етап 5
Submit a solution
Element Type | Created | Who | Problem | Compiler | Result | Time (sec.) | Memory (MiB) | # | Actions |
---|
Element Type | Created | Who | Problem | Compiler | Result | Time (sec.) | Memory (MiB) | # | Actions |
---|