Задания на обработку данных с помощью сортировки
На грузовом космическом корабле необходимо перевезти на МКС контейнеры, имеющие одинаковые габариты и разные массы. Общая масса всех этих контейнеров превышает грузоподъёмность космического корабля. Количество грузовых мест на космическом корабле не меньше числа контейнеров, назначенных к перевозке.
Определите количество и наибольшую возможную суммарную массу контейнеров, которые останутся на космодроме, после того, как на космический корабль загрузят как можно большее возможное количество контейнеров.
Входные данные
В первой строке входного файла находятся два числа: - грузоподъёмность космического корабля (натуральное число, не превышающее 100000) и - количество контейнеров (натуральное число, не превышающее 10000). В следующих строках находятся значения масс контейнеров, требующих транспортировки на МКС (все числа натуральные, не превышающие 100), каждое в отдельной строке.
Выходные данные
Два целых неотрицательных числа: минимальное количество контейнеров, которые нельзя перевезти на МКС за один рейс, и максимальная суммарная масса оставшихся на космодроме грузов.
Типовой пример организации данных во входном файле
100 4
80
30
50
40
При таких исходных данных можно транспортировать за один раз максимум два контейнера. Возможные массы этих двух контейнеров - 30 и 40, 30 и 50 или 40 и 50. Контейнеры с массами 50 и 80 могут быть не перевезены. Ответом для приведённого примера является пара чисел 2 и 130.
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемых файлов.
Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/27636_26.txt