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

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

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

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

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

接下来Q行，表示操作

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

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

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

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