На товарной станции формируется состав из вагонов с перевозимыми грузами. Недостатка в вагонах нет, но каждый из вагонов стараются заполнить максимально, учитывая, конечно, что по нормам, вес грузов в каждом вагоне не может превышать значения v. Количество грузов, подлежащих перевозке равно n. Все грузы должны быть погружены в вагоны. Вагоны заполняются по убыванию веса грузов.
Определите количество вагонов, необходимых для перевозки всех грузов и вес грузов в предпоследнем вагоне.
Входные данные: В первой строке файла записаны n и v, далее n чисел по одному в строке - вес каждого груза.
Выходные данные: Числа разделяются пробелом. Первое число – количество вагонов, нужных для перевозки всех грузов. Второе число - вес грузов в предпоследнем вагоне.
Пример:
6 90
5
30
30
5
50
20
В первый вагон поместят 50+30+5+5, во второй вагон погрузят 30+20.
Файл