Type: Default 1000ms 256MiB

染色

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

T1 染色(paint)

题目描述

小 E 同学和他的朋友小 S 在数轴上作画。小 E 同学选择了红色颜料,小 S 选择了蓝色颜料。

小 E 同学先在数轴上画了一笔,然后小 S 也画了一笔。小 E 知晓,当数轴上的某一位置同时被涂上红色和蓝色,最终会呈现出紫色。

现在,他想知道数轴上呈现紫色的长度,你能告诉他吗?

输入格式

输入的第一行包含四个整数 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