Задание

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

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

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

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

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

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

105 4

45

35

57

40

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

\(2\) \(57\). В данном примере не используется условие первых \(10\) минимальных кратных трём файлов.

Скачать входной файл