1292: 粉刷围栏

内存限制:128 MB 时间限制:1.000 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:173 通过:75

题目描述

经过很多天的风吹日晒,农夫约翰农场的围栏已经褪色了,于是他决定重新粉刷围栏。奶牛贝里斯决定帮助约翰来完成这个艰巨的任务,但是不幸的是,贝里斯虽然很擅长粉刷围栏,但是他对约翰命令的理解可能会有误差。

所有的围栏都是在一条直线上的,约翰粉刷区间[a,b]之间的围栏,例如,a=3b=5,因此,粉刷的围栏长度是2。但是,贝里斯误解了约翰的意思,他以为要粉刷[c,d]这个区间内的围栏。于是,这两个粉刷的区间有可能会重叠,请你计算出总共有多少长度的围栏被粉刷了。

输入格式

输入文件第一行是两个整数ab,表示约翰粉刷的区间。第二行也是两个整数cd,表示贝里斯粉刷的区间。

输出格式

输出文件只有一行一个整数,表示被粉刷的围栏总长度。

输入样例 复制

7 10
4 8

输出样例 复制

6

数据范围与提示

【输入输出样例1说明】

最终,区间[4,10]内的所有围栏都被粉刷了,所以长度是6

【数据说明】

0<=a,b,c,d<=100,a<b,c<d