Суми
Крош полюбляє свята, тому що йому частенько на честь цих свят дарують подарунки. І у цей день знань йому пощастило отримати декілька.
У гості до Крошу прийшли Бараш та Лосяш, щоб привітати Кроша з цією подією. Вони знають, що він полюбляє рахувати. Особливо він полюбляє додавати два числа.
Бараш та Лосяш відразу ж вручили свої подарунки Крошу. Коли Крош відкрив подарунки, то виявилось, що подарунки майже однакові. Кожен подарунок містив кубики, на яких написано усі числа від a до b включно, на кожному кубику було написано рівно одне число, і усі кубики у кожному з подарунків були різні. Відрізнялись подарунки лише кольором кубиків: Бараш подарував сині кубики, а Лосяш - червоні.
Коли гості разійшлись, Крош вирішив пограти у кубики. Він задумав два числа: c і d, и записав їх на папірці, щоб не забути. Далі він повинен був взяти один синій кубик і один червоний так, щоб сума чисел, написаних на цих кубиках, була від c до d включно. Ось тут його і зацікавило питання, скількома способами можна це зробити.
Вхідні дані
У першому рядку вхідного файлу задано чотири цілих числа a, b, c і d. 0 ≤ a ≤ b ≤ 10^9, 0 ≤ c ≤ d ≤ 2·10^9.
Вихідні дані
Виведіте одне ціле число: кількість способів вибрати два кубики різних кольорів так, щоб сума виявилась у заданому діапазоні.