#ABC261A. 区间交集

区间交集

区间交集

题目描述

有一条数轴。Takahashi 给这条线的一些部分涂了颜色,具体如下:

首先,他把从 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

X=0X=0X=3X=3 的部分被涂成红色,从 X=1X=1X=5X=5 的部分被涂成蓝色。

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

0 1 4 5
0

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

0 3 3 7
0

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

数据范围

  • 0L1<R11000 \le L_1 \lt R_1 \le 100
  • 0L2<R21000 \le L_2 \lt R_2 \le 100
  • 输入均为整数
难度 入门
通过率
尝试 0
已通过 0
ID
2456
类型
传统题
Time Limit
2000ms
Memory Limit
1024MiB
上传者
标签