Type: Default 1000ms 256MiB

三数之和

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Description

给你两个整数 kkSS,

请问 有多少个三元组 X,Y,ZX, Y, Z 满足 0X,Y,Zk0 \leq X, Y, Z \leq kX+Y+Z=SX + Y + Z = S

Format

Input

第一行输入两个整数 kkSS

Output

输出一个整数表示答案

Samples

样例输入 1

2 2

样例输出 1

6

样例解释 1

6个三元组分别为:

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

5 15

样例输出 2

1

Limitation

80%80\% 的数据满足 0k2500,0S3×k0 \leq k \leq 2500, 0 \leq S \leq 3 \times k

100%100\% 的数据满足 0k106,0S3×k0 \leq k \leq 10^6, 0 \leq S \leq 3 \times k

20241128周赛

Not Attended
Status
Done
Rule
IOI
Problem
6
Start at
2024-11-28 16:30
End at
2024-11-28 18:30
Duration
2 hour(s)
Host
Partic.
25