波利卡普决定在周末放松一下,并参观了著名的走绳运动员阿加丰、博尼法斯和康拉德的表演。
绳子是直的并且在两个方向上都是无限的。表演开始时,Agafon、Boniface 和 Konrad 分别位于 $$$a$$$、$$$b$$$ 和 $$$c$$$ 位置。表演结束时,每对走绳者之间的距离至少为$$$d$$$。
走绳者可以在绳子上行走。一秒钟内,只有一名走绳者可以改变自己的位置。每个走绳者都可以将自己的位置精确改变$$$1$$$(即在绳索上向左或向右移动$$$1$$$)。阿加丰、博尼法斯和康拉德不能同时移动(每一时刻只有其中一个可以移动)。走绳者可以同时处于相同的位置,并且可以“互相走过”。
您应该找到表演的最短持续时间(以秒为单位)。换句话说,找到使每对走绳者之间的距离可以大于或等于 $$$d$$$ 所需的最小秒数。
走绳者可以走到负坐标,因为绳子向两边都是无限的。
输入
输入的唯一行包含四个整数 $$$a$$$、$$$b$$$、$$$c$$$、$$$d$$$ ($$$1 \le a, b, c, d \le 10^9$$$)。在表演开始时,任何两个(或全部三个)走绳者都可能处于相同的位置。
输出
输出一个整数——表演的最短持续时间(以秒为单位)。
示例
输入 #1
5 2 6 3
输出 #1
2
输入 #2
3 1 5 6
输出 #2
8
输入 #3
8 3 3 2
输出 #3
2
输入#4
2 3 10 4
输出#4
3
注意
在第一个示例中:在前两秒内,Konrad 向右移动了 2 个位置(到位置 $$$8$$$),而 Agafon 和 Boniface 留在原来的位置。因此,Agafon 和 Boniface 之间的距离将为 $$$|5 - 2| = 3$$$,Boniface 和 Konrad 之间的距离将为 $$$|2 - 8| = 6$$$,阿加丰和康拉德之间的距离将为 $$$|5 - 8| = 3$$$。因此,所有三对距离至少为$$$d=3$$$,因此表演可以在2秒内完成。