Суми#2639
Крош обожнює свята, адже часто отримує подарунки з нагоди цих днів. Цього Дня знань йому пощастило отримати кілька подарунків.
Бараш і Лосяш прийшли до Кроша з привітаннями. Вони знали, що він любить рахувати, особливо додавати два числа.
Бараш і Лосяш одразу вручили свої подарунки Крошеві. Коли Крош відкрив подарунки, він виявив, що вони майже однакові: у кожному подарунку були блоки з усіма числами від до включно, на кожному блоці було написано лише одне число, і жодні два блоки в одному подарунку не збігалися. Відрізнялися лише кольори блоків: у Бараша блоки були сині, а у Лосяша — червоні.
Коли гості пішли, Крош вирішив пограти з блоками. Він згадав два числа: та , і записав їх на папірці, щоб не забути. Тепер йому потрібно було вибрати один синій та один червоний блок так, щоб сума чисел на цих блоках була в межах від до включно. Крош зацікавився, скількома способами це можна зробити.
У першому рядку задано чотири цілі числа , , , . 0 \leq a \leq b \leq 10^9, 0 \leq c \leq d \leq 2 \cdot 10^9.
Виведіть одне ціле число — кількість способів вибрати два блоки різного кольору так, щоб сума чисел на них потрапляла у вказаний діапазон.
Приклад 1