На складе имеются N товаров, которые нужно расфасовать в коробки (количество коробок не ограничено). Вес товаров в каждой из коробок не должен превышать M. Товары расфасовываются по убыванию их веса так, чтобы коробка была максимально заполнена. Необходимо расфасовать все товары.
Определите количество коробок, которое потребуется для расфасовки всех товаров и вес товаров в предпоследней коробке.
Входные данные: В первой строке файла N и M, далее N чисел по одному в строке - вес каждого товара.
Выходные данные: Числа разделяются пробелом. Первое число – количество коробок. Второе число - вес товаров в предпоследней коробке.
Пример:
6 100
30
10
40
50
10
20
В первую коробку расфасуют 50+40+10, во вторую расфасуют 30+20+10.
Файл