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