Скоростной транспорт

아직 제출이 없습니다시간 제한1초메모리 제한1024 MB

문제

На прямой трассе проводятся испытания двух видов скоростного транспорта: поезда на магнитной подушке маглева, и вакуумного поезда гиперлуп. Трасса поделена на участки длиной 1 километр, для испытаний маглева выделен трек, состоящий из участков с aa-го по bb-й, а для испытаний гиперлупа --- с cc-го по dd-й. Испытательные треки не имеют общих участков, сначала следует трек для испытаний маглева, а затем трек для испытаний гиперлупа. Таким образом, выполнены неравенства ab<cda \le b < c \le d.

По итогам первой фазы испытаний выяснилось, что длину трека для гиперлупа желательно увеличить, в то же время длину трека для маглева можно уменьшить. Экспериментаторы планируют выбрать новые параметры треков для второй фазы испытаний. Необходимо выбрать значения AA, BB, CC и DD и использовать на второй фазе для испытаний маглева трек, состоящий из участков с AA-го по BB-й, а для испытаний гиперлупа трек, состоящий из участков с CC-го по DD-й.

При этом для сокращения расходов на переоборудование треков необходимо выполнение следующих условий:

УсловиеФормула
Новый трек для маглева полностью содержится в старом трекеaABba \le A \le B \le b
Новый трек для гиперлупа полностью содержит старый трекCcdDC \le c \le d \le D
Суммарная длина треков не должна измениться(dc+1)+(ba+1)=(DC+1)+(BA+1)(d - c + 1) + (b - a + 1)= (D - C + 1) + (B - A + 1)
Новые треки не должны иметь общих участковAB<CDA \le B < C \le D

Прежде чем выбрать новые параметры треков, учёным необходимо выяснить, сколько существует способов выбрать искомые значения AA, BB, CC и DD.

Требуется написать программу, которая по заданным значениям aa, bb, cc и dd определит количество способов выбрать искомые значения AA, BB, CC и DD.

입력

На вход подаются четыре целых числа, по одному на строке: aa, bb, cc и dd (1ab<cd1051 \le a \le b < c \le d \le 10^5).

출력

Выведите одно целое число: количество способов выбрать искомые значения AA, BB, CC и DD.

힌트

Пять вариантов нового расположения треков во втором примере приведены на рисунке. На координатной оси отрезками показаны старые треки, над координатной осью жирными отрезками показаны новые треки.