Мандарини
Limits: 2 sec., 256 MiB
Марічка планує купити мандарини для Зеника.
Марічка знає, що Зеник буде засмученим, якщо кількість мандарин буде від l1 до r1 включно. Сама ж Марічка буде засмучена, якщо кількість мандарин буде від l2 до r2 включно.
Марічці цікаво, яку мінімальну кількість мандарин вона може купити, щоб всі були щасливими. Звісно ж потрібно купити хоча б одну мандарину.
Input
В першому рядку задано 2 цілих числа l1 та r1.
В другому рядку задано 2 цілих числа l2 та r2.
Output
Виведіть єдине ціле число — мінімальну кількість мандарин, яку може купити Марічка.
Constraints
1≤l1<r1≤109,
1≤l2<r2≤109.
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