题目描述

徐老师收集完西瓜，决定给带一些给石老师分享

徐老师统计了自己摘到的 $n$ 个西瓜，其中第 $i$ 个西瓜的重量为 $a_i$

现在徐老师准备选一些西瓜凑到重量恰好为 $m$，然后装在他心爱的小背包里带给石老师

但是当徐老师背着西瓜找到石老师的时候，他发现他的背包居然破了！

于是徐老师急忙拿出背包里的西瓜检查，看看是否有西瓜丢失

现在徐老师想知道，从背包里拿出来的西瓜总重量可能有哪些情况？

P.S.1 如果某个原本装在背包里的西瓜丢失了，那么一定是这个西瓜整个丢失了，不会出现一个重量为 $a_i$ 的西瓜摔碎了丢了一部分这种情况

P.S.2 可能没有西瓜丢失，也有可能西瓜全丢了

输入格式

输入第一行包含两个整数 $n,m$ 含义如题

输入第二行包含 $n$ 个整数 $a_i$，分别表示每个西瓜的重量

输出格式

输出一行包含若干个整数，表示背包里剩余西瓜可能的总重量，从小到大依次输出，中间用空格隔开

数据范围

样例输入1

5 8
4 3 4 4 1

样例输出1

0 1 3 4 5 7 8

样例解释1

若原本背包里的西瓜为 ${4,4}$，在找到石老师时剩余重量可能的情况为 ${0,4,8}$

若原本背包里的西瓜为 ${1,3,4}$，在找到石老师时剩余重量可能的情况为 ${0,1,3,4,5,7,8}$

综上，最终剩余的情况可能为 ${0,1,3,4,5,7,8}$