Скоростной транспорт
시간 제한1초메모리 제한1024 MB
새 자기부상 구간은 [a,b] 안에, 새 하이퍼루프 구간은 [c,d]를 포함하고 전체 길이가 같으며 A≤B<C≤D를 만족하는 (A,B,C,D)의 개수를 센다.
문제
На прямой трассе проводятся испытания двух видов скоростного транспорта: поезда на магнитной подушке маглева, и вакуумного поезда гиперлуп. Трасса поделена на участки длиной 1 километр, для испытаний маглева выделен трек, состоящий из участков с -го по -й, а для испытаний гиперлупа --- с -го по -й. Испытательные треки не имеют общих участков, сначала следует трек для испытаний маглева, а затем трек для испытаний гиперлупа. Таким образом, выполнены неравенства .
По итогам первой фазы испытаний выяснилось, что длину трека для гиперлупа желательно увеличить, в то же время длину трека для маглева можно уменьшить. Экспериментаторы планируют выбрать новые параметры треков для второй фазы испытаний. Необходимо выбрать значения , , и и использовать на второй фазе для испытаний маглева трек, состоящий из участков с -го по -й, а для испытаний гиперлупа трек, состоящий из участков с -го по -й.
При этом для сокращения расходов на переоборудование треков необходимо выполнение следующих условий:
Прежде чем выбрать новые параметры треков, учёным необходимо выяснить, сколько существует способов выбрать искомые значения , , и .
Требуется написать программу, которая по заданным значениям , , и определит количество способов выбрать искомые значения , , и .
입력
На вход подаются четыре целых числа, по одному на строке: , , и ().
출력
Выведите одно целое число: количество способов выбрать искомые значения , , и .
힌트
Пять вариантов нового расположения треков во втором примере приведены на рисунке. На координатной оси отрезками показаны старые треки, над координатной осью жирными отрезками показаны новые треки.
