Мандарини
Обмеження: 2 сек., 256 МіБ
Марічка планує купити мандарини для Зеника.
Марічка знає, що Зеник буде засмученим, якщо кількість мандарин буде від l1 до r1 включно. Сама ж Марічка буде засмучена, якщо кількість мандарин буде від l2 до r2 включно.
Марічці цікаво, яку мінімальну кількість мандарин вона може купити, щоб всі були щасливими. Звісно ж потрібно купити хоча б одну мандарину.
Вхідні дані
В першому рядку задано 2 цілих числа l1 та r1.
В другому рядку задано 2 цілих числа l2 та r2.
Вихідні дані
Виведіть єдине ціле число — мінімальну кількість мандарин, яку може купити Марічка.
Обмеження
1≤l1<r1≤109,
1≤l2<r2≤109.
Приклади
Вхідні дані (stdin) | Вихідні дані (stdout) |
---|---|
7 10 1 6 | 11 |
Вхідні дані (stdin) | Вихідні дані (stdout) |
---|---|
4 7 2 5 | 1 |
Джерело: The Algo Battles 2023 - Етап 5