#4113. 交集(Intersection)

交集(Intersection)

题目描述

我们有一条数轴。小高在这条线上涂了一些部分,如下所示:

  • 首先,他把从 X=L1X=L_1X=R1X=R_1 的部分涂成红色。
  • 然后,他把从 X=L2X=L_2X=R2X=R_2 的部分涂成蓝色。
    找出同时被涂成红色和蓝色的部分的长度。

输入格式

输入从标准输入中以下列格式给出:
L1L_1 R1R_1 L2L_2 R2R_2

输出格式

以整数形式输出同时被涂成红色和蓝色的部分的长度。

样例

0 3 1 5
2
0 1 4 5
0
0 3 3 7
0

样例解释

【样例1说明】
X=0X=0X=3X=3 的部分被涂成红色,从 X=1X=1X=5X=5 的部分被涂成蓝色。
因此,从 X=1X=1X=3X=3 的部分同时被涂成红色和蓝色,其长度为 22

【样例2说明】
没有部分同时被涂成红色和蓝色。

【样例3说明】
如果涂成红色的部分和涂成蓝色的部分相邻,则同时被涂成红色和蓝色的部分的长度为 00

数据范围

  • 0L1<R11000 \leq L_1 < R_1 \leq 100
  • 0L2<R21000 \leq L_2 < R_2 \leq 100
  • 输入中的所有值都是整数。

来源

  • AtCoder ABC261A