Задача #2422

(Д. Бахтиев) Опытный продавец арбузов заметил, что покупатели чаще всего выбирают арбузы весом от 7 кг до 12 кг включительно. Приехав на склад на своём грузовике, он загружает арбузы из указанного диапазона в свою машину по следующему принципу: сначала берёт самый крупный арбуз, затем самый крупный из помещающихся в автомобиль и т.д. Определите количество арбузов, которое сможет забрать продавец, а также вес самого маленького из погруженных арбузов.

Входные данные
В первой строке входного файла находятся числа N и V — количество арбузов на складе и вместимость грузовика в кг соответственно (оба числа не превышают 10000). В следующих N строках находятся массы арбузов на складе (в граммах), которые выбрал покупатель (все числа натуральные, не превышающие 30000, каждое — в отдельной строке).

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

Типовой пример организации данных во входном файле
5 20
20000
8000
9000
12000
5000

При таких исходных данных продавец погрузит арбузы весом 12 и 8 кг. Ответ 2 8000.