29394번 - Суммы 다국어

문제

Крош любит праздники, потому что ему часто в честь этих праздников дарят подарки. И в этот день знаний ему посчастливилось получить несколько.

В гости к Крошу пришли Бараш и Лосяш, чтобы поздравить Кроша с этим событием. Они знают, что он любит считать. Особенно он любит складывать два числа.

Бараш и Лосяш сразу же вручили свои подарки Крошу. Когда Крош открыл подарки оказалось, что подарки почти одинаковы. Каждый подарок содержал кубики, на которых написаны все числа от $a$ до $b$ включительно, на каждом кубике было написано ровно одно число, и все кубики в каждом из подарков были различны. Отличались подарки только цветом кубиков: Бараш подарил синие кубики, а Лосяш --- красные.

Когда гости разошлись, Крош решил поиграть в кубики. Он загадал два числа: $c$ и $d,ドル и записал их на листочке, чтобы не забыть. Дальше он должен был взять один синий кубик и один красный так, чтобы сумма чисел, написанных на этих кубиках, была от $c$ до $d$ включительно. Тут его заинтересовал вопрос, сколькими способами можно это сделать.

입력

В первой строке входного файла заданы четыре целых числа $a,ドル $b,ドル $c$ и $d$. 0ドル \le a \le b \le 10^9,ドル 0ドル \le c \le d \le 2 \cdot 10^9$

출력

Выведите одно целое число: количество способов выбрать два кубика разных цветов так, чтобы сумма оказалась в заданном диапазоне.

제한

힌트