该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

输入格式

第一行两个整数，分别表示 n,m

接下来一行 n 个数，第 i 个数表示 a_i 表示每种物品的体积

对于 20% 的数据，n,m <= 30

对于 50% 的数据，n,m <= 100

对于 100% 的数据，n,m,a_i <= 500

输出格式

按照升序顺序输出所有可能的体积之和

样例

3 3 
2 3 5

6 7 8 9 10 11 12 13 15