Системный администратор раз в неделю создаёт архив пользовательских файлов. Однако объём диска, куда он помещает архив, меньше, чем суммарный объём архивируемых файлов. Известно, какой объём занимает файл каждого пользователя.
По заданной информации об объёме файлов пользователей и свободном объёме на архивном диске определите максимальное число пользователей, чьи файлы можно сохранить в архиве.
Входные данные: В первой строке находятся два натуральных числа: s- размер свободного места на диске и n - количество пользователей. В следующих n строках находятся значения объёмов файлов каждого пользователя, каждое в отдельной строке.
Выходные данные: наибольшее число пользователей, чьи файлы могут быть помещены в архив
Пример:
| Входные данные |
Выходные данные |
100 4
80
30
50
40 |
2 |