Intersection

题目描述

我们有一条数轴。Takahashi 按如下方式给这条线上某些区间涂色：

首先，他把从 $X=L_1$ 到 $X=R_1$ 的部分涂成红色。 接着，他把从 $X=L_2$ 到 $X=R_2$ 的部分涂成蓝色。

求同时被涂成红色和蓝色的部分的长度。

输入格式

输入从标准输入按以下格式提供： $L_1$ $R_1$ $L_2$ $R_2$

输出格式

以整数形式输出同时被涂成红色和蓝色的部分的长度。

0 3 1 5

2

0 1 4 5

0

0 3 3 7

0

提示

0\leq L_1<R_1\leq 100 0\leq L_2<R_2\leq 100 输入中的所有数值均为整数。从 $X=0$ 到 $X=3$ 的部分被涂成红色，从 $X=1$ 到 $X=5$ 的部分被涂成蓝色。 因此，从 $X=1$ 到 $X=3$ 的部分被同时涂成红色和蓝色，其长度为 $2$。
没有部分同时被涂成红色和蓝色。
如果红色部分和蓝色部分相互相邻，则同时被涂成红色和蓝色的部分长度为 $0$。

标签: AtCoder|abc261A

来源

AtCoder|abc261A