Небольшой дата-центр сдаёт клиентам место в хранилище. Заявки на размещение данных поступают в течение дня и записываются в журнал по мере поступления; обрабатываются они в том же порядке. {2}
Входные данные представлены в файле {1} следующим образом. Первая строка входного файла содержит два числа: \(V\) — объём хранилища в гигабайтах и \(N\) — количество заявок. В каждой из следующих \(N\) строк записано одно число — объём очередной заявки в гигабайтах. Заявки перечислены в порядке поступления и обрабатываются в этом же порядке.
Пример входного файла:
400 6
120
90
500
60
300
45
{3}