atcoder#ABC261A. [ABC261A] Intersection

[ABC261A] Intersection

配点 : 100100

問題文

数直線があり、高橋君はこれを赤色と青色で次のように塗りました。

  • X=L1X=L_1 から X=R1X=R_1 までをすべて赤色で塗る。
  • X=L2X=L_2 から X=R2X=R_2 までをすべて青色で塗る。

数直線のうち、赤色と青色の両方で塗られている部分の長さを求めてください。

制約

  • $0\leq L_1
  • $0\leq L_2
  • 入力はすべて整数

入力

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

L1L_1 R1R_1 L2L_2 R2R_2

出力

両方の色で塗られている部分の長さを整数で出力せよ。

0 3 1 5
2

X=0X=0 から X=3X=3 までが赤く、 X=1X=1 から X=5X=5 までが青く塗られています。

よって、両方の色で塗られている部分は X=1X=1 から X=3X=3 までであり、その長さは 22 となります。

0 1 4 5
0

両方の色で塗られている部分はありません。

0 3 3 7
0

赤色と青色で塗られている部分が接している場合でも、 両方の色で塗られている部分の長さは 00 となります。