Ваня хочет расставить книги в книжном шкафу. Шкаф состоит из двух полок, но Ваня достает только до нижней. Чтобы достать до верхней, Ване необходима помощь родителей. Поэтому Ваня хочет разместить на нижней полке как можно больше книг. Каждая книга состоит из обложки и определенного количества страниц. Обложка каждой книги по толщине равна 10 страницам.
Известно количество страниц в каждой книге, которую необходимо разместить в шкафу.
По заданной информации о количестве страниц в книгах и размерах книжного шкафа определите, какое максимальное количество книг Ваня сможет поставить на нижней полке, а так же количество страниц в самой большой книге, которую можно поставить на нижнюю полку при условии, что на нижней полке размещено максимальное количество книг.
Входные данные
В первой строке входного файла находятся два числа: N – количество книг (натуральное число, не превышающее 5000) и S — максимальное суммарное количество страниц, которое можно разместить на полке (натуральное число, не превышающее 50000).
В следующих N строках находятся значения количества страниц в каждой книге (все числа натуральные, не превышающие 800), каждое – в отдельной строке.
Запишите в ответе два числа: сначала наибольшее количество книг, которые Ваня сможет разместить на нижней полке. Затем — количество страниц в самой большой книге, которую можно поставить на нижнюю полку при условии, что на нижней полке размещено максимальное количество книг.
Пример входного файла:
5 80
10
50
25
20
15
Для указанных данных ответом будет пара чисел 3 25
Скачать файл