Məsələlər
Банкомат
Банкомат
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.
\InputFile
Birinci sətirdə tədavüldə olan əskinas nominallarının sayı $n$ $(n ≤ 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 ≤ 10^6)$ məbləği var.
\OutputFile
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.
Giriş verilənləri #1
5 1 3 7 12 32 40
Çıxış verilənləri #1
3 32 7 1