Банкомат

Müəyyən bir dövlətdə müəyyən nominallı əskinaslar dövriyyədədir. Milli Bank istəyir ki, bankomat hər nominalda əskinasların qeyri-məhdud ehtiyatının mövcud olduğunu nəzərə alaraq, minimum sayda əskinasdan istifadə etməklə tələb olunan istənilən məbləği paylasın.

Problemin həllində Milli Banka kömək edin.

Giriş verilənləri

Birinci sətirdə tədavüldə olan əskinas nominallarının sayı $n$ $(n\le 100)$ göstərilir. İkinci sətirdə $10^6$-dan çox olmayan $n$ müxtəlif natural ədədlər $x_1,x_2,...,x_n$ var - əskinas nominalları. Üçüncü sətirdə buraxılması lazım olan $s$ $(s\le 10^6)$ məbləği var.

Çıxış verilənləri

Birinci sətirdə terminlərin minimum sayını çap edin (və ya belə bir təqdimat yoxdursa $-1$). İkinci sətirdə bu təsviri istənilən qaydada çap edin.

Nümunələr