Задание

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

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

Пример входного файла:

100 4

90

35

53

40

При таких исходных данных можно передать максимум два файла. Возможные объёмы этих двух файлов 35 и 40, 35 и 53 или 40 и 53. Наибольший объём файла из перечисленных пар – 53, поэтому ответ для приведённого примера:

2,53

Скачать файл с данными