Системный администратор раз в неделю создаёт архив пользовательских файлов. Однако объём диска, куда он помещает архив, может быть меньше, чем суммарный объём архивируемых файлов. Известно, какой объём занимает файл каждого пользователя.
По заданной информации об объёме файлов пользователей и свободном объёме на архивном диске определите максимальное число пользователей, чьи файлы можно сохранить в архиве при условии, что архив должен быть заполнен полностью.
Входные данные:
В первой строке входного файла находятся два числа: 
— размер свободного места на диске (натуральное число, не превышающее 
) и 
— количество пользователей (натуральное число, не превышающее 
). В следующих 
строках находятся значения объёмов файлов каждого пользователя (все числа натуральные, не превышающие 
), каждое в отдельной строке.
Запишите в ответе максимальное количество файлов, которые удастся сохранить в архив.
Запишите ответ для следующих входных данных:
Обычный жадный алгоритм здесь не сработает, поскольку нам необходимо заполнить весь архив. Решим задачу ручками: число 
получится набрать, только если взять файлы размером 
и 
. Значит, всего удастся сохранить 
пользовательских файла.