开始: 2025-05-30 00:00:00

(23-24赛季)稠州常规赛24

结束: 2025-06-05 00:00:00
当前  2025-06-19 23:48:11  类型: IOI  状态: 已经结束 

P1. 染色(paint)
描述

小 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
提交