时间限制:C/C++/Rust/Pascal 2秒,其他语言4秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
为了迎接新生的到来,信工院准备举办迎新晚会来欢迎新同学进入大家庭,因此蔡老师要求周同学采购一些物品,例如,奖品,荧光棒,气球等等。
周同学接到任务以后,他背着他的背包去一个商城采购,他的背包可以装下m件商品。商城中有n种商品,第i种商品的价格为ai,由于商城比较大,每种商品的数量可以无限供应,周同学不用担心商品卖光。
周同学是一个有责任心的人,会把他的背包塞满才会停止购买,简单来说他会装满m件商品到背包中。现在请各位同学给周同学计算出购买的商品的总价钱的可能取值有哪些?求出来的答案按升序排序再输出,以便于他可以直观看见花最少的钱买到m件商品。
输入描述:
第一行输入n,m, 1 <= n, m <= 1000。
第二行输入n个物品的价格 ai, 1 <= ai <= 1000。
输出描述:
按照案例输出即可。
示例2
输出
复制
9 11 13 15 17 19 21 25 27 33