付公主的背包

付公主有一个可爱的背包qwq

这个背包最多可以装 $10^5$ 大小的东西 付公主有 $n$ 种商品，她要准备出摊了 每种商品体积为 $v_i$，都有无限件 给定 $m$，对于 $s\in [1,m]$，请你回答用这些商品恰好装 $s$ 体积的方案数

第一行两个正整数 $n,m$。 第二行 $n$ 个正整数，表示每种商品的体积。

输出 $m$ 行，第 $i$ 行代表 $s=i$ 时方案数，对 $998244353$ 取模。

2 4
1 2

1
2
2
3

【数据范围】 对于 $30\%$ 的数据，$1\le n,m \le 3000$； 对于 $60\%$ 的数据，纯随机生成； 对于 $100\%$ 的数据， $1\le n,m \le 10^5$，$1\le v_i \le m$。