100 #ABC070B. [ABC070B] Two Switches

[ABC070B] Two Switches

配点 : 200200

問題文

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

制約

  • $0 \leq A
  • $0 \leq C
  • 入力は全て整数である。

入力

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

AA BB CC DD

出力

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

0 75 25 100
50

ロボットを動し始めて 00 秒後から 7575 秒後までの間、Alice はスイッチを押していました。 一方、ロボットを動し始めて 2525 秒後から 100100 秒後までの間、Bob はスイッチを押していました。 したがって、二人が同時にスイッチを押していた時間は、ロボットを動し始めて 2525 秒後から 7575 秒後までの 5050 秒です。

0 33 66 99
0

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

10 90 20 80
60