题目描述
给定整数 S,请求出有多少组不同的 X,Y,Z 可以满足三个整数的和为 S,即:X+Y+Z=S。
同时,X,Y,Z 需满足 0≤X,Y,Z≤T。
输入格式
输入两个整数 T 和 S,含义如题所述。
输出格式
输出一个整数,代表满足条件的不同 X,Y,Z 的组数。
样例
2 2
6
5 15
1
2000 1000
501501
提示
样例 1 解释
有六组满足条件的 X,Y,Z,分别是:
- X=0,Y=0,Z=2
- X=0,Y=2,Z=0
- X=2,Y=0,Z=0
- X=0,Y=1,Z=1
- X=1,Y=0,Z=1
- X=1,Y=1,Z=0
样例 2 解释
X+Y+Z 的和为 15 且 0≤X,Y,Z≤5 时,仅有一组满足条件的 (X,Y,Z),即 X=5,Y=5,Z=5。
数据范围
- 对于 30% 的数据,满足 2≤T≤200
- 对于 100% 的数据,满足 2≤T≤2500,0≤S≤3×T