Грузовой корабль Для перевозки животных на Мадагаскар выделен корабль. Грузоподъемность корабля N. Грузчикам известны веса всех контейнеров. На корабль нужно погрузить как можно больше контейнеров. Какой максимальный вес может быть у контейнера при размещении максимального количества грузов. Известно, что хотя бы один контейнер всегда можно погрузить на корабль.

В первой строке подается два целых числа — N и M (1⩽N⩽109,1⩽M⩽105). Далее идут M строк с грузами xi (1⩽xi⩽105), задающими веса контейнеров.

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

Boi11    2   04.09.2021 15:24    4