说明

伊娃喜欢从宇宙的各个角落收集硬币，其中包括一些其它的行星像火星。有一天，她参观了环球购物中心可以接

受各种硬币支付。然而，有了付款的特殊要求：每个账单，她必须支付的确切数额。因为她有多达104个硬币

她，她肯定需要你的帮助。你应该告诉她，对于任何给定的数量的钱，她是否可以找到一些硬币付钱。

输入格式

每个输入文件包含一个测试用例。对于每一种情况下，第一行包含2个正数：n（＜＝104，硬币的总数）和

M（＜＝102，钱伊娃金额支付）。第二行包含n个硬币的面值，都是正数。在一行中的所有数字用一个空格隔

开。

输出格式

对于每个测试案例，在一行打印面值V1 < V2 <= =…＜＝VK，V1 + V2 +…+ VK = M的所有数字必须用一个空格隔开，而且最后

一排没有多余的空间。如果这样的解不唯一，输出最小的序列。如果没有解决方案，输出“无解”代替。

注：序列{ A[1]，A[2]，……}被称为比序列{ B [ 1 ]，B [ 2 ]，……}小如果存在K＞＝1，A[i]=B [i],对于所有i< K，a[ k ] < B [K 

]。

8 9
5 9 8 7 2 3 4 1
4 8
7 2 4 3

1 3 5
No Solution

Source