26_0001

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

Входные данные

В первой строке входного файла находятся два числа: $S$ – размер свободного места на диске (натуральное число) и $N$ – количество пользователей (натуральное число). В следующих $N$ строках находятся значения объёмов файлов каждого пользователя (все числа натуральные, не превышающие 100), каждое в отдельной строке.

Уточнение к исходнику. В публикации КЕГЭ указаны ограничения $S \le 10\thinspace000$ и $N \le 1000$, но оригинальный файл содержит $S=99\thinspace990$ и $N=9999$. Эти верхние границы сняты в данной карточке для согласования с приложением; значения $S$ и $N$ нужно читать из первой строки файла.

Выходные данные

Запишите в ответе два числа: сначала наибольшее число пользователей, чьи файлы могут быть помещены в архив, затем максимальный размер имеющегося файла, который может быть сохранён в архиве, при условии, что сохранены файлы максимально возможного числа пользователей.

Файлы к заданию:

• 26_0001.txt