#2223. Fence Painting

    ID: 2223 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>年份2015竞赛USACO模拟其他数学离散化数据结构线段树

Fence Painting

题目描述

几个夏天炎热,冬天寒冷的季节给农民约翰的栅栏造成了损失,他决定是时候在他最喜欢的奶牛贝西的帮助下重新粉刷一下了。不幸的是,虽然贝西实际上非常精通绘画,但她并不善于理解农民约翰的指示。

如果我们将栅栏视为一维数字线,FarmerJohn\red{Farmer John}绘制x=a\red{x=a}x=b\red{x=b}之间的间隔。例如,如果a=3\red{a=3}b=5\red{b=5,}FarmerJohn\red{Farmer John}绘制长度为2\red{2}的间隔。贝西误解了农夫约翰的指示,绘制了从x=c\red{x=c}x=d\red{x=d}的间隔,这可能与农夫约翰的部分或全部间隔重叠。请确定现在被油漆覆盖的围栏的总长度。

输入格式

输入的第一行包含整数a\red{a}b\red{b,}由空格a<b\red{(a<b)}分隔。

第二行包含整数c\red{c}d\red{d,}由空格c<d\red{(c<d)}分隔。

a\red{a}b\red{b}c\red{c}d\red{d}的值都在0\red{0}100\red{100}之间(包括0\red{0}100\red{100)}

输出格式

请输出包含油漆覆盖的围栏总长度的单行。

样例

输入样例

7 10 
4 8

输出样例

6

提示

在这里,共有6\red{6}个单元的围栏被油漆覆盖,从x=4\red{x=4}一直到x=10\red{x=10}