Монети
Є монети з різними фіксованими номіналами, вираженими у копійках (наприклад, 3 та 5 копійок) у достатній кількості. Написати програму COINS, яка:
визначає, чи можна подати задану суму S (виражену у копійках), користуючись монетами заданих номіналів,
якщо це можливо, то подає цю суму за допомогою мінімальної кількості монет.
Вхідні дані
Вхідний файл містить у першому рядку суму S (0 ≤ S ≤ 1000000000), у другому рядку - N - кількість різних номіналів (1 ≤ N ≤ 20), а у наступних N рядках - A_{1 }… A_{N } - номінали (у порядку зростання), які можна використовувати (0 < A_1 < A_2_{ }< ... < A_N ≤ 1000000000).
Вихідні дані
Вихідний файл повинен містити у першому рядку знак "+", якщо задану суму S можливо подати, і знак "-", якщо ні. Якщо подання суми існує, то наступні N рядків повинні містити кількості монет кожного номіналу, які потрнужібні для подання суми S за допомого мінімальної кількості монет.