Фарбування паркану#11154

Фарбування паркану

1 секунда
128 мегабайтів
Дуже легка

Кілька сезонів спекотного літа та холодної зими добряче потріпали паркан фермера Джона, тому він вирішує, що настав час перефарбувати його разом зі своєю улюбленою коровою Бессі. На жаль, хоча Бессі чудово вміє фарбувати, вона не дуже добре розуміє інструкції фермера Джона.

Якщо розглядати паркан як одновимірну числову пряму, фермер Джон фарбує відрізок від x = a до x = b. Наприклад, якщо a = 3 і b = 5, то фермер Джон фарбує відрізок довжиною .

Бессі, неправильно зрозумівши інструкції фермера Джона, фарбує відрізок від x = c до x = d. Цей відрізок може частково або повністю перетинатися з відрізком фермера Джона.

Визначте загальну довжину паркану, покриту фарбою після того, як фермер Джон і Бессі закінчили фарбування.

Вхідні дані

У першому рядку містяться два цілих числа і b~(a < b).

У другому рядку містяться два цілих числа і d~(c < d).

Значення a, b, c і знаходяться в діапазоні від до включно.

Вихідні дані

Виведіть одне ціле число — загальну довжину паркану, покриту фарбою.

Приклади

Приклад 1

Loading
Loading

Примітка

У прикладі фарбою покрито загалом одиниць довжини паркану — від x = 4 до x = 10.