#abc051b. [abc051_b]Sum of Three Integers

[abc051_b]Sum of Three Integers

問題文

22 つの整数 K,SK,S が与えられます。
33 つの変数 X,Y,ZX,Y,Z があり、0X,Y,ZK0≦X,Y,Z≦K を満たす整数の値を取ります。
X+Y+Z=SX + Y + Z = S を満たす X,Y,ZX,Y,Z への値の割り当ては何通りありますか。

制約

  • 2K25002≦K≦2500
  • 0S3K0≦S≦3K
  • K,SK,S は整数である。

入力

入力は以下の形式で標準入力から与えられる。

KK SS

出力

問題文の条件を満たす X,Y,ZX,Y,Z の組が何通りあるか出力せよ。


入力例 1

2 2

出力例 1

6

問題文の条件を満たす X,Y,ZX,Y,Z の組は以下の 66 通りです。

  • X=0,Y=0,Z=2X = 0, Y = 0, Z = 2
  • X=0,Y=2,Z=0X = 0, Y = 2, Z = 0
  • X=2,Y=0,Z=0X = 2, Y = 0, Z = 0
  • X=0,Y=1,Z=1X = 0, Y = 1, Z = 1
  • X=1,Y=0,Z=1X = 1, Y = 0, Z = 1
  • X=1,Y=1,Z=0X = 1, Y = 1, Z = 0

入力例 2

5 15

出力例 2

1

X+Y+ZX + Y + Z の最大値は 1515 であり、それを満たす組は 11 通りです。