Mali Z se ovoga puta zaposlio kao bankar. Kao prva musterija dosla je neka nervozna gospodja, koja je htela da joj se iznos koji zeli da podigne iz banke isplati u sto manje novcanica. Pomozite malom Z-u da ne dobije batine od prve musterije. Ulaz: Sa standardnog ulaza, u prvoj liniji ucitavaju se dva broja N i K. N predstavlja broj razlicitih vrsta novcanica koje mali Z ima na raspolaganju (1 <= N <= 100). Broj K predstavlja sumu koju gospodja zeli da podigne iz banke (1 <= K <= 50000). Zatim se u N linija ucitavaju vrednosti svake od N vrsta novcanica, vrednost svake novcanice je manja od 1000. Mali Z ima na raspolaganju "beskonacno" novcanica svake vrste. Izlaz: Na standardni izlaz ispisati jedan broj, koji predstavlja najmanji broj novcanica kojim Z moze da isplati gospodjii sumu koju ona zahteva. Ukoliko se sa zadatim tipovima novcanica ne moze isplatiti data suma, ispisati broj -1.
Primer: Ulaz: 2 20 1 3 Izlaz: 8
