Zadanie

Na vstupe je číslo $k$ reprezentujúce počet mincí, následuje $k$ čísel reprezentujúcich nominálne hodnoty jednotlivých mincí. Potom je zadané číslo $n$, ktoré reprezentuje sumu. Úlohou je spočítať, koľko najmenej mincí potrebujeme na poskladannie danej sumy.

Príklad

Vstup:

4
9
5
6
1
11

Výstup:

2

Lebo potrebujeme minimálne $2$ mince, aby sme dostali hodnotu $11$, a to $5$ a $6$