아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

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

시간 제한1초메모리 제한1024 MB

요약
새 자기부상 구간은 [a,b] 안에, 새 하이퍼루프 구간은 [c,d]를 포함하고 전체 길이가 같으며 A≤B<C≤D를 만족하는 (A,B,C,D)의 개수를 센다.
난이도

보통10점 중 6점

유형
수학, 조합론, 누적 합, 구현
정답자
아직 제출이 없습니다

문제

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

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

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

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

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

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

입력

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

출력

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

힌트

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

예제2

  1. 예제 1

    입력
    2
    4
    6
    8
    
    예상 출력
    13
    
  2. 예제 2

    입력
    1
    2
    4
    5
    
    예상 출력
    5