#P5406. Fence Painting

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

Fence Painting

题目描述

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

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

输入格式

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

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

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

输出格式

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

样例

输入样例

7 10 
4 8

输出样例

6

提示

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