Vo vašej domácej mene existuje $n$ rôznych hodnôt mincí. Vašim cieľom je zaplatiť presne sumu $c$ tak, aby ste použili čo najmenej mincí.
Každý typ mince môžete použiť neobmedzene veľakrát.
Aký je najmenší počet mincí, ktorými viete zaplatiť presne sumu $c$?
Skúste odpovedať na otázku: koľko mincí potrebujem na rozmenenie sumy $i$?
Na prvom riadku vstupu dostanete číslo $n$ a $c$. Na druhom riadku je $n$ rôznych medzerou oddelených čísiel -- hodnoty jednotlivých mincí.
Na jeden riadok výstupu vypíšte najmenší počet mincí, ktoré môžete použiť na zaplatenie sumy $c$, alebo -1, ak sa to nedá.
6 45
5 10 20 50 100 200
3
3 8
1 4 5
2