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