Скуби-Ду и Шэгги решили окончательно перегрузить центральный сервер Цифрового Фантома, устроив ему массированную атаку.

У Велмы есть база из N вредоносных фоновых процессов, каждый из которых потребляет определенный объем оперативной памяти.

Известно, что сервер Фантома имеет защиту: он уйдет в аварийную перезагрузку (что и нужно ребятам), только если суммарный объем запущенных процессов не превысит S мегабайт (иначе защитные экраны просто отбросят весь пакет данных).

Чтобы атаку было сложнее отследить антивирусам, Велма хочет запустить как можно большее количество процессов.

При этом, чтобы нанести максимальный точечный урон ядру системы, среди всех выбранных процессов самый крупный процесс должен иметь максимально возможный размер.

В первой строке входного файла находятся два числа: S — максимальный суммарный объем памяти, который можно использовать, и N — общее количество процессов в базе.

В следующих N строках находятся значения объемов каждого процесса.

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