만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

파란색과 빨간색 큐브의 합

면접 대비

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

요약
a부터 b까지의 정수 중 두 수를 하나씩 골라 합이 c 이상 d 이하가 되는 쌍의 개수를 구합니다.
난이도

보통10점 중 4점

유형
수학, 구현
정답자
아직 제출이 없습니다

문제

크로쉬는 명절에 여러 선물을 받았다. 바라쉬는 파란색 큐브를, 로샤쉬는 빨간색 큐브를 선물했다. 두 선물에는 aa부터 bb까지의 모든 정수가 적힌 큐브가 하나씩 들어 있고, 같은 선물 안에서 같은 수가 적힌 큐브는 없다.

크로쉬는 cc와 dd를 정한다. 그다음 파란색 큐브 하나와 빨간색 큐브 하나를 골라, 두 수의 합이 cc 이상 dd 이하가 되게 한다. 이렇게 고르는 방법의 수를 구하라.

입력

입력 파일의 첫 줄에 네 정수 aa, bb, cc, dd가 주어진다. 0≤a≤b≤1090 \le a \le b \le 10^9, 0≤c≤d≤2⋅1090 \le c \le d \le 2 \cdot 10^9.

출력

정수 하나를 출력한다. 파란색 큐브와 빨간색 큐브를 하나씩 골라 그 합이 주어진 범위에 드는 방법의 수이다.

예제2

  1. 예제 1

    입력
    3 6 7 9
    
    예상 출력
    9
    
  2. 예제 2

    입력
    1 1 10 10
    
    예상 출력
    0