#4125. [USACO15DEC] Fence Painting B

[USACO15DEC] Fence Painting B

问题描述

农夫约翰和奶牛Bessie要给一维栅栏涂色:

  • 约翰涂色区间[a,b]
  • Bessie涂色区间[c,d] (所有坐标值在0-100之间,且a<b, c<d)

请计算涂色覆盖的总长度(两区间可能有重叠部分)。

输入格式

  • 第一行:a b
  • 第二行:c d

输出格式

涂色覆盖的总长度

输入样例

7 10
4 8

输出样例

6

解释:合并后的涂色区间为[4,10],总长度为6单位。