题目描述

我们有一个初始为空的盒子。
我们需要依次执行总共 $Q$ 次操作，操作类型如下（按输入顺序给出）：

• + $x$

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

• - $x$

  • 类型 $2$：从盒子中取出一个写有整数 $x$ 的球。
  • 保证在操作之前，盒子中至少有一个写有整数 $x$ 的球。

在每次操作后，针对盒子中的球，解决以下问题：

求出从盒子中选取若干个球（球是可区分的），使得球上所写的整数之和为 $K$ 的方案数，结果对 $998244353$ 取模。

输入格式

第一行输入 $Q$ 和 $K$。

接下来 $Q$ 行，输入格式如题目描述所示。

输出格式

输出也输出 $Q$ 行，针对每次操作输出方案数。

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$