| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 15 | 8 | 8 | 72.727% |
На прямой трассе проводятся испытания двух видов скоростного транспорта: поезда на магнитной подушке маглева, и вакуумного поезда гиперлуп. Трасса поделена на участки длиной 1 километр, для испытаний маглева выделен трек, состоящий из участков с $a$-го по $b$-й, а для испытаний гиперлупа --- с $c$-го по $d$-й. Испытательные треки не имеют общих участков, сначала следует трек для испытаний маглева, а затем трек для испытаний гиперлупа. Таким образом, выполнены неравенства $a \le b < c \le d$.
По итогам первой фазы испытаний выяснилось, что длину трека для гиперлупа желательно увеличить, в то же время длину трека для маглева можно уменьшить. Экспериментаторы планируют выбрать новые параметры треков для второй фазы испытаний. Необходимо выбрать значения $A,ドル $B,ドル $C$ и $D$ и использовать на второй фазе для испытаний маглева трек, состоящий из участков с $A$-го по $B$-й, а для испытаний гиперлупа трек, состоящий из участков с $C$-го по $D$-й.
При этом для сокращения расходов на переоборудование треков необходимо выполнение следующих условий:
| Условие | Формула |
|---|---|
| Новый трек для маглева полностью содержится в старом треке | $a \le A \le B \le b$ |
| Новый трек для гиперлупа полностью содержит старый трек | $C \le c \le d \le D$ |
| Суммарная длина треков не должна измениться | $(d - c + 1) + (b - a + 1)= (D - C + 1) + (B - A + 1)$ |
| Новые треки не должны иметь общих участков | $A \le B < C \le D$ |
Прежде чем выбрать новые параметры треков, учёным необходимо выяснить, сколько существует способов выбрать искомые значения $A,ドル $B,ドル $C$ и $D$.
Требуется написать программу, которая по заданным значениям $a,ドル $b,ドル $c$ и $d$ определит количество способов выбрать искомые значения $A,ドル $B,ドル $C$ и $D$.
На вход подаются четыре целых числа, по одному на строке: $a,ドル $b,ドル $c$ и $d$ (1ドル \le a \le b < c \le d \le 10^5$).
Выведите одно целое число: количество способов выбрать искомые значения $A,ドル $B,ドル $C$ и $D$.
2 4 6 8
13
1 2 4 5
5
Пять вариантов нового расположения треков во втором примере приведены на рисунке. На координатной оси отрезками показаны старые треки, над координатной осью жирными отрезками показаны новые треки.