#P3650. 粉刷油漆
粉刷油漆
题目描述
油漆工大明和徒弟小明为光明小学粉刷围墙,围墙可看作一维数轴。大明粉刷区间为 x=a 到 x=b(不包含 b 点),小明粉刷区间为 x=c 到 x=d(不包含 d 点)。两个区间可能部分或全部重叠,计算被粉刷的围墙总长度(重叠部分仅计算一次)。
输入格式
第一行包含两个整数 a 和 b(a < b),用空格分隔,代表大明的粉刷区间。 第二行包含两个整数 c 和 d(c < d),用空格分隔,代表小明的粉刷区间。
输出格式
输出一行整数,表示被粉刷的围墙总长度。
数据范围
0 ≤ a < b ≤ 1e9,0 ≤ c < d ≤ 1e9。
样例输入
7 10
4 8
样例输出
6
样例解释
大明的粉刷区间长度为 10-7=3,小明的粉刷区间长度为 8-4=4。两个区间的重叠部分为 8-7=1,总长度为 3+4-1=6。