ЕГКР 12-23 Общественная организация готовит посылки для детского дома. Объем грузовика, на котором повезут посылки, известен, и он меньше, чем объем всех посылок. По заданной информации об объеме посылок и кузова определите максимальное количество посылок, которое может быть перевезено за один раз, а также максимально возможный размер посылки, при условии, что требуется перевезти наибольшее количество посылок.
Входные данные:
В первой строке входного файла находятся два числа: S – размер свободного места в кузове грузовика(натуральное число, не превышающее 10000) и N – количество посылок , которые надо перевезти (натуральное число, не превышающее 1000). В следующих N строках находятся значения объемов указанных посылок (все числа натуральные, не превышающие 100), каждое в отдельной строке.
Выходные данные:
Запишите в ответе два числа: сначала наибольшее число посылок, которые могут быть перевезены за один раз, затем максимальный размер посылки, при условии, что нужно перевезти наибольшее возможное количество посылок. Если вариантов комплектации несколько, выберете тот, при котором будет доставлена посылка большего объема.
Типовой пример организации данных во входном файле:
100 4
80
30
50
40
При таких данных можно перевезти максимум две посылки. Их возможные объемы: 30 и 40, 30 и 50, 40 и 50. Ответ для данного примера: 2; 50
Файл