Задание 26 ЕГЭ по информатике

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

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

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

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

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

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

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

5 20

20000

8000

9000

12000

5000

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

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/17786_26.txt