В супермаркете проводится акция «каждый шестой товар в чеке за полцены». У покупателя есть S рублей. Какое максимальное количество товаров может купить покупатель, если он сам выберет расположение товаров в чеке? Запишите в ответе два целых числа: максимальное количество товаров, которое мог купить покупатель и максимальное количество денег, которое могло у него остаться после покупки максимального количества товаров.
Входные данные представлены в файле 26-105.txt следующим образом. В первой строке входного файла записано натуральное число N (1 ≤ N ≤ 100 000) – количество товаров в магазине, и натуральное число K (1 ≤ N ≤ 1 000 000) – сумма денег у покупателя (в рублях). В следующих N строках находятся числа, обозначающие цены товаров в рублях (все числа чётные натуральные, не превышающие 10 000), каждое – в отдельной строке. Цены товаров указаны в произвольном порядке.
Пример входного файла:
5 140
4
80
30
50
40
Пример входного файла для акции «каждый второй товар в чеке за полцены». При таких исходных данных ответом на первый вопрос будет число 5. Пример расположения товаров в чеке: 40 50 4 80 30, сумма покупки: 40 + 50/2 + 4 + 80/2 + 30 = 139. Ответ на второй вопрос – 1 (140 - 139 = 1). Ответ: 5 1.