题目描述

我们最初有一个空的盒子。

让我们按照输入中给出的顺序，总共执行以下两种类型的 $Q$ 次操作。

+ x

类型 $1$ ：将一个写有整数 $x$ 的小球放入盒子中。

- x

类型 $2$ ：从盒子中取出一个写有整数 $x$ 的球（保证存在）。

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

输入格式

输入格式如下，其中 $\mathrm{Query}_i$ 表示 $i$ -th 操作：

Q K
Query_1
Query_2
⋮
Query_Q

输出格式

打印 $Q$ 行。表示第 $i$ 次操作后的答案。

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$ 的运算， $1 \le x \le 5000$
• 所有操作都满足问题陈述中的条件。