B - Two Switches Editorial /

Time Limit: 2 sec / Memory Limit: 256 MB

配点 : 200

問題文

Alice と Bob は、ロボットを制御するためのスイッチを1つずつ持っており、ロボットを動かしています。
Alice はロボットを動かし始めて A 秒後にスイッチを押し始め、ロボットを動かし始めて B 秒後にスイッチを離しました。
Bob はロボットを動かし始めて C 秒後にスイッチを押し始め、ロボットを動かし始めて D 秒後にスイッチを離しました。
Alice と Bob が、二人ともスイッチを押していた秒数を求めてください。

制約

  • 0≦A<B≦100
  • 0≦C<D≦100
  • 入力は全て整数である。

入力

入力は以下の形式で標準入力から与えられる。

A B C D

出力

Alice と Bob が二人ともスイッチを押していた秒数を出力せよ。


入力例 1

0 75 25 100

出力例 1

50

ロボットを動し始めて 0 秒後から 75 秒後までの間、Alice はスイッチを押していました。 一方、ロボットを動し始めて 25 秒後から 100 秒後までの間、Bob はスイッチを押していました。 したがって、二人が同時にスイッチを押していた時間は、ロボットを動し始めて 25 秒後から 75 秒後までの 50 秒です。


入力例 2

0 33 66 99

出力例 2

0

Alice と Bob が同時にスイッチを押していないので、答えは 0 秒です。


入力例 3

10 90 20 80

出力例 3

60

Score : 200 points

Problem Statement

Alice and Bob are controlling a robot. They each have one switch that controls the robot.
Alice started holding down her button A second after the start-up of the robot, and released her button B second after the start-up.
Bob started holding down his button C second after the start-up, and released his button D second after the start-up.
For how many seconds both Alice and Bob were holding down their buttons?

Constraints

  • 0≤A<B≤100
  • 0≤C<D≤100
  • All input values are integers.

Input

Input is given from Standard Input in the following format:

A B C D

Output

Print the length of the duration (in seconds) in which both Alice and Bob were holding down their buttons.


Sample Input 1

0 75 25 100

Sample Output 1

50

Alice started holding down her button 0 second after the start-up of the robot, and released her button 75 second after the start-up.
Bob started holding down his button 25 second after the start-up, and released his button 100 second after the start-up.
Therefore, the time when both of them were holding down their buttons, is the 50 seconds from 25 seconds after the start-up to 75 seconds after the start-up.


Sample Input 2

0 33 66 99

Sample Output 2

0

Alice and Bob were not holding their buttons at the same time, so the answer is zero seconds.


Sample Input 3

10 90 20 80

Sample Output 3

60