给你三根长度分别为 a、b 和 c 厘米的正整数棍子。您可以将其中一些的长度增加一些正整数厘米(不同的棍子可以增加不同的长度),但总共最多增加 l 厘米。特别是,不允许增加任何一根棍子的长度。
确定增加一些木棍长度的方法数量,以便您可以用它们形成一个非退化(即具有正面积)三角形。如果某根棍子的长度增加了不同的厘米数,则两种方法被认为是不同的。
输入
单行包含 4 个整数 a、b、c、l (1 ≤ a, b, c ≤ 3·105, 0 ≤ l ≤ 3·105)。
输出
打印一个整数——将木棍的尺寸增加最多 l 厘米的方法数量,这样你就可以用它制作一个非退化三角形。
示例
输入 #1
1 1 1 2
输出 #1
4
输入 #2
1 2 3 1
输出 #2
2
输入 #3
10 2 1 7
输出 #3
0
注意
在第一个样本测试中,您可以不增加任何一根棍子,也可以将任意两根棍子增加 1 厘米。
在第二个样本测试中,您可以将第一根或第二根棍子增加一厘米。请注意,由初始棍棒组成的三角形是退化的,因此不满足条件。