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