Zadanie 2 - Reszty
Jesteś kasjerem w sklepie i chcesz wydać klientowi resztę w jak najmniejszej
liczbie monet. Wartości monet w kraju, w którym mieszkasz, są inne niż w
Polsce. Każdego rodzaju monet masz do dyspozycji dowolnie wiele.
Wejście
W pierwszym wierszu standardowego wejścia znajdują się dwie liczby całkowite
K i N (1 <= K <= 10000, 1 <= N <= 100). Są to kwota do wydania
oraz liczba rodzajów monet, które występują w naszym kraju. W drugim wierszu
znajduje się N różnych liczb całkowitych z zakresu od 1 do 10000. Są to
wartości poszczególnych rodzajów monet.
Wyjście
Na standardowe wyjście wypisz jedną liczbę całkowitą - minimalną liczbę
monet, które trzeba wydać, aby wypłacić podaną kwotę. Jeśli podanej kwoty
nie daje się wypłacić, wypisz słowo NIE.
Przykład
Dla wejścia:
13 3
1 2 5
poprawnym wyjściem jest:
4
Rozwiązania należy wysyłać na adres: parys@mimuw.edu.pl do godziny 18:00 dnia
18.XI.2004.