硬币支付

<p> <span style="font-size:14px;">伊娃喜欢从宇宙的各个角落收集硬币，其中包括一些其它的行星像火星。有一天，她参观了环球购物中心可以接</span> </p> <p> <span style="font-size:14px;">受各种硬币支付。</span><span style="font-size:14px;line-height:1.5;">然而，有了付款的特殊要求：每个账单，她必须支付的确切数额。因为她有多达104个硬币</span> </p> <p> <span style="font-size:14px;line-height:1.5;">她，她肯定需要你的帮助。你应该告诉</span><span style="font-size:14px;line-height:1.5;">她，对于任何给定的数量的钱，她是否可以找到一些硬币付钱。</span> </p>

<p> <span style="font-size:14px;">每个输入文件包含一个测试用例。对于每一种情况下，第一行包含2个正数：n（＜＝104，硬币的总数）和</span> </p> <p> <span style="font-size:14px;">M（＜＝102，钱伊娃金额支付）。第二行包含n个硬币的面值，都是正数。在一行中的所有数字用一个空格隔</span> </p> <p> <span style="font-size:14px;">开。</span> </p>

<p> 对于每个测试案例，在一行打印面值V1 &lt; V2 &lt;= =…＜＝VK，V1 + V2 +…+ VK = M的所有数字必须用一个空格隔开，而且最后 </p> <p> 一排没有多余的空间。如果这样的解不唯一，输出最小的序列。如果没有解决方案，输出“无解”代替。 </p> <p> 注：序列{ A[1]，A[2]，……}被称为比序列{ B [ 1 ]，B [ 2 ]，……}小如果存在K＞＝1，A[i]=B [i],对于所有i&lt; K，a[ k ] &lt; B [K&nbsp; </p> <p> ]。 </p>