现在工厂里有三根铁棒，分别长为a，b，c，现在你可以对其中一些铁棒进行加长，但总的加长长度 不能超过L，问有多少种加长的方案使得加长后的铁棒可以构成三角形。
共一行，包含4 个整数a,b,c,L (1≤a,b,c≤3e5, 0≤L≤3e5)。
一行一个整数表示答案
1 1 1 2
4
1 2 3 1
2
10 2 1 7
0
对于30%的数据： a,b,c<=100
对于另外20%的数据： L<=10
对于100%的数据: 1<=a,b,c<=3e5,0<=L<=3e5
样例解释
4种方案为:
(1) 给a加长1，给b加长1
(2) 给a加长1，给c加长1
(3) 给b加长1，给c加长1 (4) 不加长
| 时间限制 | 1 秒 |
| 内存限制 | 128 MB |