#P1538. 染色(paint)
染色(paint)
题目描述
小 E 同学和他的朋友小 S 在数轴上作画。小 E 同学选择了红色颜料,小 S 选择了蓝色颜料。
小 E 同学先在数轴上画了一笔,然后小 S 也画了一笔。小 E 知晓,当数轴上的某一位置同时被涂上红色和蓝色,最终会呈现出紫色。
现在,他想知道数轴上呈现紫色的长度,你能告诉他吗? ## **输入格式** 输入的第一行包含四个整数 $L_1,R_1,L_2,R_2$,分别表示小 E 和小 S 在数轴上涂色的区间。 ## **输出格式** 输出共一行,包含一个整数,表示数轴上呈现紫色的长度。 ## **样例输入 #1** ``` 0 3 1 5 ```
样例输出 #1
2
样例输入 #2
0 1 4 5
样例输出 #2
0
样例输入 #3
0 3 3 7
样例输出 #3
0
数据范围
样例 1 解释
小 E 的涂色区间为 ,小 S 的涂色区间为 ,那么二者都涂色的区间为 ,所以紫色的长度为 。
- 对于 的数据,保证 。
- 对于另 的数据,保证数轴上最终不存在紫色。
- 对于另 的数据,保证 。
- 对于 的数据,保证 。