小 E 同学和他的朋友小 S 在数轴上作画。小 E 同学选择了红色颜料,小 S 选择了蓝色颜料。
小 E 同学先在数轴上画了一笔,然后小 S 也画了一笔。小 E 知晓,当数轴上的某一位置同时被涂上红色和蓝色,最终会呈现出紫色。
现在,他想知道数轴上呈现紫色的长度,你能告诉他吗?
输入的第一行包含四个整数 L_1,R_1,L_2,R_2,分别表示小 E 和小 S 在数轴上涂色的区间。
输出共一行,包含一个整数,表示数轴上呈现紫色的长度。
0 3 1 5
2
0 1 4 5
0
0 3 3 7
0
样例 1 解释
小 E 的涂色区间为 [0,3],小 S 的涂色区间为 [1,5],那么二者都涂色的区间为 [1,3],所以紫色的长度为 2。
数据规模与约定
- 对于 20\% 的数据,保证 L_1=L_2,R_1=R_2。
- 对于另 20\% 的数据,保证数轴上最终不存在紫色。
- 对于另 20\% 的数据,保证 L_1 < L_2 < R_2 < R_1。
- 对于 100\% 的数据,保证 0 \le L_1 < R_1 \le 100,0 \le L_2 < R_2 \le 100。
时间限制 | 1 秒 |
内存限制 | 128 MB |