Description

这个背包最多可以装 $10^5$ 大小的东西

付公主有 $n$ 种商品，她要准备出摊了

每种商品体积为 $v_i$，都有无限件

给定 $m$，对于 $s\in [1,m]$，请你回答用这些商品恰好装 $s$ 体积的方案数

Input Format

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

Output Format

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

2 4
1 2

1
2
2
3

Hint

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