10216 - 刷油漆

君君在她的庄园建修建了一道围墙,她想对围墙进行粉刷,她把围墙分成 N 格,用从 0 开始到 N 的数字对间格进行编号(相当于刻度)。

现在己知她粉刷了两次,第一次粉刷了从 ab 的所有格子,第二次粉刷了从 cd 的格子,她共粉刷了多少个格子,注意她粉刷的格子有可能是重叠的。

Input

第一行:两个用空格隔开的整数 ab(a < b)

第二行:两个用空格隔开的整数 cd(c < d)

Output

总共粉刷了多少个格子

Examples

Input

7 11
4 8

Output

7

Hint

数据范围

对于 80\% 的数据有: 0 \le a,b,c,d \le 100

对于 100\% 的数据有: 0 \le a,b,c,d \le 10^9

Time Limit 1000 毫秒
Memory Limit 128 MB
Stats
上一题 下一题