【問題A10】：電阻串聯(resist)。               [回前頁]

在電路中，串聯各個電阻器可以得到相當於其總和的電阻。例如串聯3Ω的電阻器2個和4Ω、5Ω的電阻器各一個，可以得到總和為3+3+4+5=15Ω的電阻。不過，將電阻器串聯起來需要在電路上焊接且占去一些空間，因此我們總希望能用最少的電組器串聯來達到所要的電阻值。

輸入說明：

由檔案輸入。第一行有兩個正整數N、S。表示共有N種電阻器，而所要的電阻為SΩ。第二行有N個正整數，表示各類電阻器的值。在串聯的過程中，各類電阻器所用的個數不限。其中0<N<=10，0<S<=1000。

輸出說明：

輸出到螢幕上。若可以串聯達到所欲的電阻值，則在第一行輸出共需幾個電阻器，第二行則輸出N個整數，依序表示各類電阻器各需幾個。若不只一種最佳方法，你的程式只需輸出其中一種。若無法達到，則僅輸出一個整數0。

【輸入】

3,218

1,5,10

【輸出】

25

3 1 21

【輸入】

2,39

12,22

【輸出】

0