Задача #2906

(М. Попков) Магическая типография королевства занимается поставкой книг и журналов в волшебные ларьки и древние библиотеки. Для этого было выделено большое транспортное облако, а сами заказы распределены по ящикам, наполненным магическими страницами. Известно количество всех ящиков, а также их массы, измеренные в зачарованных единицах (зе). Также известно, что транспортное облако имеет ограничение по весу, так как его магическая тяга не бесконечна, и оно может увезти только определенное количество ящиков. Для перевозки была придумана система: ящики с массой от 310 зе до 320 зе включительно, содержащие редкие заклинания и древние манускрипты, грузятся в первую очередь, чтобы магические энергии не иссякли в пути. На основе имеющейся информации определите наибольшее число ящиков, которое транспортное облако может увезти за один раз (при условии, что первыми погружены ящики от 310 до 320 зе включительно) и их наибольшую массу, при условии, что размещено наибольшее число ящиков.

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

Первая строка: первое значение — общее количество ящиков (натуральное число, не превышающее 1000), второе значение — грузоподъёмность транспортного облака (натуральное число, не превышающее 10000). Следующие строки — массы ящиков (натуральные числа, не превышающие 1000).

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

Пример:

6 841
315
150
110
190
135
190

Первым делом нужно взять ящик массой 315 зе. Для оставшихся ящиков у нас есть 526 зе. Выберем ящики весом 190, 190 и 135 зе и получим общую наибольшую массу погрузки – 830 зе. Для примера ответом будет 4 830.