Монеты
Имеются монеты с разными фиксированными номиналами, выраженными в копейках (например, 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 с помощью минимального количества монет.