#4113. 交集(Intersection)
交集(Intersection)
题目描述
我们有一条数轴。小高在这条线上涂了一些部分,如下所示:
- 首先,他把从 到 的部分涂成红色。
- 然后,他把从 到 的部分涂成蓝色。
找出同时被涂成红色和蓝色的部分的长度。
输入格式
输入从标准输入中以下列格式给出:
输出格式
以整数形式输出同时被涂成红色和蓝色的部分的长度。
样例
0 3 1 5
2
0 1 4 5
0
0 3 3 7
0
样例解释
【样例1说明】
从 到 的部分被涂成红色,从 到 的部分被涂成蓝色。
因此,从 到 的部分同时被涂成红色和蓝色,其长度为 。
【样例2说明】
没有部分同时被涂成红色和蓝色。
【样例3说明】
如果涂成红色的部分和涂成蓝色的部分相邻,则同时被涂成红色和蓝色的部分的长度为 。
数据范围
- 输入中的所有值都是整数。
来源
- AtCoder ABC261A