• Лампочки-3 (III тур)
  LAMPS3

Описание
Имеется большое количество электрических лампочек различных типов (количество типов 2<=N<=10). Для каждого типа известно их сопротивление: R1, R2, ..., Rn (1=R1<R2<R3<...<Rn<=5000)

Задача
Составьте программу LAMPS3 при помощи которой из предложенных лампочек вы соберете гирлянду сопротивлением R (1<=R<=20000) так, чтобы при этом использовать минимальное количество лампочек. Все сопротивления целые числа. В гирлянде допускается только последовательное подключение лампочек


Формат входных данных
Файл LAMPS3.IN содержит в первой строке числа R - сопротивление гирлянды и N - количество типов лампочек. далее сопротивления этих лампочек

Формат выходных данных
Выведите в файл LAMPS3.OUT в первой строке найденное минимальное количество лампочек в гирлянде, а во второй - количество лампочек каждого типа, из которых была составлена гирлянда


Например:

LAMPS3.IN
17  3
1  3  15 

LAMPS3.OUT
3
2  0  1