#1233. 付公主的背包

付公主的背包

题目描述

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

付公主有 nn 种商品,她要准备出摊了。

每种商品体积为 viv_i,都有无限件。

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

输入格式

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

输出格式

输出 mm 行,第 ii 行代表 s=is=i 时方案数,对 998244353998244353 取模。

样例

2 4
1 2
1
2
2
3

题目来源:洛谷 P4389