#HJ1059. 染色(paint)

染色(paint)

题目描述

在一个阳光明媚的下午,科学兴趣小组的成员小E和小S正在实验室里进行一项别开生面的色彩实验。他们的导师王教授给了他们一个有趣的任务:在一条无限延伸的数轴上,探索不同颜色叠加产生的奇妙效果。

"今天的实验很特别,"王教授推了推眼镜,神秘地说,"我们要用数学的方式来研究色彩学。"他拿出两瓶特制的荧光颜料,一瓶是鲜艳的红色,另一瓶是深邃的蓝色。"小E,你负责红色部分;小S,你来操作蓝色部分。"

小E兴奋地接过红色颜料瓶,轻轻摇晃着,看着瓶中流动的荧光液体。"教授,这个颜料真漂亮!"他赞叹道。小S则小心翼翼地接过蓝色颜料,好奇地观察着它在光线下的变化。

实验开始了。首先,小E拿起特制的数轴画笔,仔细地选择了 x=2x=2x=7x=7 的位置,稳稳地画下了一道 55个单位长的红色线段。颜料在数轴上闪烁着温暖的红光,就像一道小小的彩虹。

"该我了!"小S迫不及待地拿起蓝色画笔。她思考了一下,决定在 x=5x=5x=9x=9 的位置画下一道 44 个单位长的蓝色线段。当蓝色颜料接触到数轴时,立即散发出清冷的蓝光。

就在这时,令人惊叹的事情发生了!在 x=5x=5x=7x=7 的位置,红色和蓝色的光芒交织在一起,竟然融合成了梦幻般的紫色光带。两种颜色完美地叠加,产生了一种全新的色彩。

"太神奇了!"小E惊呼道,"这就是色彩叠加的效果吗?"

王教授微笑着点头:"没错,这正是我们要研究的现象。现在,你们能计算出这个紫色区域有多长吗?"

小S拿出笔记本,认真地思考起来:"让我看看...红色是从2277,蓝色是从 5599 ..."

"等等,"小 E 突然想到一个问题,"如果我们的线段没有重叠,是不是就不会产生紫色了?"

王教授赞许地看着他们:"很好的观察!这正是实验的关键所在。"

现在,让我们一起来帮助小E和小S解决这个问题:在这次数轴色彩实验中,美丽的紫色区域究竟延伸了多长呢?

输入格式

输入的第一行包含四个整数 L1,R1,L2,R2L_1,R_1,L_2,R_2,分别表示小 E 和小 S 在数轴上涂色的区间。

输出格式

输出共一行,包含一个整数,表示数轴上呈现紫色的长度。

样例 1 输入

0 3 1 5

样例 1 输出

2

样例 1 解释

小 E 的涂色区间为 [0,3][0,3],小 S 的涂色区间为 [1,5][1,5],那么二者都涂色的区间为 [1,3][1,3],所以紫色的长度为 22

样例 2 输入

0 1 4 5

样例 2 输出

0

样例 3 输入

0 3 3 7

样例 3 输出

0

数据规模与约定

  • 对于 20%20\% 的数据,保证 L1=L2,R1=R2L_1=L_2,R_1=R_2
  • 对于另 20%20\% 的数据,保证数轴上最终不存在紫色。
  • 对于另 20%20\% 的数据,保证 L1<L2<R2<R1L_1 < L_2 < R_2 < R_1
  • 对于 100%100\% 的数据,保证 0L1<R1100,0L2<R21000 \le L_1 < R_1 \le 100,0 \le L_2 < R_2 \le 100