3046 - 粉刷油漆

题目描述

油漆工大明和他的徒弟小明在为光明小学粉刷一面围墙,围墙可以看成一维的数轴。

大明的任务是在 x=ax=b 这区间内去粉刷 (不包含 b 点) ,小明去粉刷了 x=cx=d(不包含 d 点)这段区间,这个区间可能与他的师傅大明粉刷的区间部分或全部重叠

请计算现在被粉刷的围墙长度。

输入

第一行包含两个整数 ab ,用空格分隔(a \lt b)。

第二行包含两个整数 cd ,用空格分隔(c \lt d)。

输出

输出一行,表示被粉刷的围墙的总长度。

样例

输入

7 10
4 8

输出

6

输入

10 14
2 7

输出

9

输入

0 6
5 6

输出

6
说明

【样例 1 解释】

共有 6 个单位的围栏被油漆覆盖,从 4 一直到 9

【样例 2 解释】

大明粉刷了 [10,13] 的区间,小明粉刷了 [2,6] 的区间,没有重叠区域,一共有长度为 9 的围墙被粉刷。

【数据范围】

0 \leq a \lt b \leq 1000 \leq c \lt d \leq 100

来源

东方博宜OJ

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 668
通过人数 357
金币数量 0 枚
难度 入门


上一题 下一题