Задание №56113. Влад хранит на компьютере картинки и видео различного размера.

Задание №56113 ЕГЭ Информатике

Влад хранит на компьютере картинки и видео различного размера. Он хочет поместить как можно больше картинок и видео на флеш-накопитель, объём которого равен $K$ Кбайт, причём так, чтобы не менее чем половина его объёма была зарезервирована под видео. Определите максимальное количество файлов (картинок и видео), которое Влад может сохранить на флеш-накопителе, и максимальный объём сохранённого видео. Информационный объём каждой картинки не более $50$ Кбайт, объём видео – более $50$ Кбайт.

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

Входные данные представлены в файле следующим образом. В первой строке записаны два числа: $N$ — количество всех изображений и видео, $K$ — объём флеш-накопителя. В следующих $N$ строках находятся значения объёмов картинок и видео в Кбайтах.

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

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

Пример входного файла:

$8 150$