#2219. 栅栏绘画[USACO15DEC] Fence Painting B

栅栏绘画[USACO15DEC] Fence Painting B

题目描述

FJ和Bessie一起对数轴上[a,b](0a<b109)[a,b](0≤a<b≤10^9)区间涂色,比如𝑎=3,𝑏=5,则涂色区间长度为2。但是Bessie实际涂色的区间是[c,d](0c<d109)[c,d](0≤c<d≤10^9)。计算实际被涂色区间的总长度。

输入格式

第一行包括两个整数a和b,用空格隔开(𝑎<𝑏)。

第二行包括两个整数c和d,用空格隔开(𝑐<𝑑)。

𝑎,𝑏,𝑐的范围都在[0,109][0,10^9]之间。

输出格式

一个整数,表明被油漆覆盖的栅栏的总长度。

样例 #1

样例输入 #1

7 10
4 8

样例输出 #1

6

【样例1说明】 在这里,从𝑥=4到𝑥=10,总共有6个单元的栅栏被覆盖。

Statistics

Related

In following contests:

25week