Задание 26

На грузовом космическом корабле необходимо перевезти на МКС контейнеры, имеющие одинаковые габариты и разные массы.

Общая масса всех этих контейнеров превышает грузоподъёмность космического корабля.

Количество грузовых мест на космическом корабле не меньше числа контейнеров, назначенных к перевозке.

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

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

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

В следующих N строках находятся значения масс контейнеров, требующих транспортировки на МКС (все числа натуральные, не превышающие 100), каждое в отдельной строке.

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

Два целых неотрицательных числа: минимальное количество контейнеров, которые нельзя перевезти на МКС за один рейс, и максимальная суммарная масса оставшихся на космодроме грузов.

Типовой пример организации данных во входном файле

100 4

80

30

50

40

При таких исходных данных можно транспортировать за один раз максимум два контейнера.

Возможные массы этих двух контейнеров - 30 и 40, 30 и 50 или 40 и 50.

Контейнеры с массами 50 и 80 могут быть не перевезены.

Ответом для приведённого примера является пара чисел 2 и 130.

Типовой пример имеет иллюстративный характер.

Для выполнения задания используйте данные из прилагаемых файлов.