题目描述

刘老师要点外卖了！外卖的商家给了很多商品，但只有一个满减优惠。刘老师最近看上了一个新的显卡，于是生活开销上要精打细算，既要吃饱，又要吃少。

刘老师想知道 恰好等于满减金额的所有点餐方案 ，你能帮帮他吗？

输入格式

第一行两个数 n 和 m，n 为总商品数，m 为满减线。（n≤25，m≤1e5）

第二行 n 个数 a1,a2,⋯,ai,⋯,an。其中 ai 为第 i 个商品的价格。（数据保证不重复）

输出格式

每行一个方案，按字典序排列。

输入样例 #1

4 9
2 3 4 5

输出样例 #1

2 3 4
4 5

输入样例 #2

1 1
1

输出样例 #2

1

输入样例 #3

25 1
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

输出样例 #3

1

数据范围与约定

n ≤ 25，m ≤ 10^5；商品价格互不相同。