题目背景

每次加入物品，或者删除物品，维护凑出价值 $K$ 的方案数？

题目描述

有一个盒子，最初是空的。
按照输入中给出的顺序，总共执行以下两种类型的操作 $Q$ 次。

• + $x$ : 将写有整数 $x$ 的小球放入盒子中。
• - $x$ : 从盒子中取出一个写有整数 $x$ 的球。

保证在第二种操作之前，盒子中包含一个写有整数 $x$ 的小球。

对于每次操作后的盒子，求从盒子中取出一定数量的球，使得写在球上的整数和为 $K$ 的方案数，对 $998244353$ 取模。

输入格式

第一行输入两个整数 $Q,K$ 。

接下来 $Q$ 行，每行输入一个操作。

输出格式

输出 $Q$ 行，表示答案。

输入输出样例 #1

输入 #1

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

输出 #1

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$ 。

对于 $40 \%$ 的数据： $1\le Q,K,x \le 200$

对于 $100 \%$ 的数据： $1\le Q,K,x \le 5000$