На складе готовят к отправке партию грузов, которые вывозит один автомобиль. Кладовщик обходит грузы и решает, какие из них поместятся в кузов. {2}
Входные данные представлены в файле {1} следующим образом. Первая строка входного файла содержит два числа: \(M\) — грузоподъёмность автомобиля в килограммах и \(N\) — количество грузов. В каждой из следующих \(N\) строк записано одно число — масса очередного груза в килограммах. Грузы перечислены в том порядке, в котором они лежат на складе.
Пример входного файла:
100 6
25
10
15
40
40
15
{3}