Kasieris Naudiņš katru naudas summu $S$ vēlas izsniegt, izmantojot pieejamo $N$ nominālu monētas tā, ka kopējais monētu skaits ir mazākais iespējamais. Var uzskatīt, ka katra nomināla monētas Naudiņam ir pieejamas neierobežotā skaitā.

Piemēram, ja $S=10$ un pieejamas trīs veidu monētas, kuru nomināli ir $3, 5$ un $7$ vienības, tad nepieciešamo naudas summu var izveidot ar divu monētu palīdzību: $3+7$ vai $5+5$. Savukārt, izmantojot tikai šī veida monētas, nav iespējams izveidot naudas summas, kuru vērtība ir $1, 2$ vai $4$.

Uzrakstiet programmu, kas dotai $S$ vērtībai un monētu nomināliem atrod mazāko nepieciešamo monētu skaitu vai arī nosaka, ka šo vērtību izveidot nav iespējams!

Ievaddatu pirmajā rindā dotas naturālu skaitļu $N$ (monētu nominālu skaits, $N \leq 3000$) un $S$ (naudas summa, $S \leq 3000$) vērtības. Nākamajā rindā doti $N$ atšķirīgi naturāli skaitļi $a_i$ ($a_i \leq 3000$) - pieejamo monētu nomināli. Starp katriem diviem blakus skaitļiem ievaddatos ir tukšumzīme.

Izvaddatu vienīgajā rindā jābūt veselam skaitlim - mazākais monētu skaits, kāds nepieciešams, lai izveidotu naudas summu $S$, vai $-1$, ja summu $S$ izveidot nav iespējams.