(Л. Шастин) Полина хранит на компьютере картинки и видео различного размера. Она хочет поместить как можно больше картинок и видео на флеш-накопитель, объём которого равен M Кбайт. Сначала она сохраняет самые маленькие видеозаписи до тех пор, пока они не займут не менее половины от общей памяти. В оставшееся место Полина сохраняет как можно больше картинок, стремясь занять весь оставшийся объём. Определите максимальное количество файлов (картинок и видео), которое Полина может сохранить на флеш-накопителе, и максимальный объём сохранённой картинки.
Входные данные представлены в файле 26-61.txt следующим образом. В первой строке записаны два числа: N -- количество всех изображений и видео, M -- объём флеш-накопителя (N и M -- натуральные числа, не превышающие 106). В следующих N строках находятся значения объёмов картинок и видео в Кбайтах. Информационный объём каждой картинки не более 100 Кбайт, объём видео -- не менее 101 Кбайт.
Запишите в ответе два числа: сначала общее количество картинок и видео, которые могут быть сохранены, затем -- максимальный объём сохранённой картинки.
Пример входного файла:
8 150
20
101
15
400
5
900
10
9
При таких исходных данных можно сохранить 4 картинки и 1 видео объёмом 101, всего 4 + 1 = 5 элементов. При этом максимальный объём сохранённой картинки равен 20 (например, 20+10+9+5). Ответ: 5 20.