Fence Painting

题目描述

连续几个炎热的夏季和寒冷的冬季让 Farmer John 的栅栏经受了不少损耗，他决定是时候重新给栅栏刷漆了，并在他最喜欢的奶牛 Bessie 的帮助下完成。不幸的是，虽然 Bessie 在刷漆方面其实非常熟练，但她不太擅长理解 Farmer John 的指令。\n如果将栅栏看作一条一维数轴，Farmer John 会给 $x=a$ 到 $x=b$ 之间的区间刷漆。例如，当 $a=3$ 且 $b=5$ 时，Farmer John 刷漆的区间长度为 2。\nBessie 误解了 Farmer John 的指令，她给 $x=c$ 到 $x=d$ 的区间刷漆，这个区间可能与 Farmer John 的区间部分或全部重叠。请计算现在被刷上油漆的栅栏总长度。

输入格式

第一行包含整数 $a$ 和 $b$，以空格分隔（$a < b$）。\n第二行包含整数 $c$ 和 $d$，以空格分隔（$c < d$）。\n$a$、$b$、$c$、$d$ 的取值都在 $0 \ldots 100$（含端点）范围内。

输出格式

请输出一行，包含被油漆覆盖的栅栏总长度。

7 10\n4 8

6

提示

这里总共有 6 个单位长度的栅栏被刷上油漆，从 $x=4$ 一直到 $x=10$。\n题目来源：Brian Dean

标签: USACO|2015|Bronze

来源

USACO|2015|Bronze