开始: 2025-03-10 00:00:00

(24-25赛季)稠州常规赛16

结束: 2025-03-14 00:00:00
当前  2025-04-16 09:12:43  类型: IOI  状态: 已经结束 

P4. 玩个球
描述

维护一个箱子,有 Q 个操作,分为如下类型:

-   `+ x`,表示向箱子中扔一个写有数字 x 的球。

-   `- x`,表示从箱子中拿出一个写有数字 x 的球(保证存在这样的球)。

每一次操作后,计算:有多少种从箱子里拿球的方法,使得拿的球上写有的数字的总和为 K(并不需要真正拿出球)?答案对 998244353 取余。


输入

第一行两个数字Q,K分别表示操作的次数和数字的总和

接下来Q行,表示操作

输出

针对每次操作,输出总和为K的方案数

样例

输入

15 10
+ 5
+ 2
+ 3
- 2
+ 5
+ 10
- 3
+ 1
+ 3
+ 3
- 5
+ 1
+ 7
+ 4
- 3

输出

0
0
1
0
1
2
2
2
2
2
1
3
5
8
5
提示

- 1\ \le\ Q\ \le\ 5000

- 1\ \le\ K\ \le\ 5000

- 1\ \le\ x\ \le\ 5000


提交

题目参数
时间限制 1 秒
内存限制 128 MB
提交