#ABC261A. [ABC261A] 交集(Intersection)

[ABC261A] 交集(Intersection)

题目描述

有一条线,高桥在这条线上涂了一些部分,如下所示:

  • X=L1 X=L_1X=R1X = R_1的部分涂成红色。

  • X=L2 X=L_2 X=R2 X=R_2 的部分涂成蓝色。

找出同时被涂成红色和蓝色的部分的长度。

输入格式

输入L1 L_1 R1 R_1 L2 L_2 R2 R_2 ,中间空格分隔

输出格式

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

样例 #1

样例输入 #1

0 3 1 5

样例输出 #1

2

样例 #2

样例输入 #2

0 1 4 5

样例输出 #2

0

样例 #3

样例输入 #3

0 3 3 7

样例输出 #3

0

提示

样例说明 1

X=0 X=0 X=3 X=3 的部分被涂成红色,从 X=1 X=1 X=5 X=5 的部分被涂成蓝色。因此,从 X=1X = 1X=3 X=3 的部分同时被涂成红色和蓝色,其长度为2。

样例说明 2

没有同时被涂成红色和蓝色的部分。

样例说明 3

如果涂成红色的部分和涂成蓝色的部分相邻,则同时被涂成红色和蓝色的部分的长度为 0。

数据范围

  • 0 L1 < R1 100 0\leq\ L_1\ <\ R_1\leq\ 100
  • 0 L2 < R2 100 0\leq\ L_2\ <\ R_2\leq\ 100
  • 所有输入均为整数