Задача #391

(А.Богданов) Транспортная компания владеет автомобилями с грузоподъемность M. Для транспортировки N грузов автомобили загружают предметами по убыванию веса, пока общая масса предметов не превышает грузоподъемность M. И далее процедуру повторяют для другого грузовика, до тех пор, пока все предметы не будут погружены. Нужно определить количество автомобилей для транспортировки всех предметов и общую загрузку предпоследнего автомобиля.

Входные данные: В первой строке N и M и далее N чисел по одному в строке.

Выходные данные: Первое число – количество автомобилей. Второе - общая загрузка предпоследнего автомобиля.

Пример:

6 100

30

10

40

50

10

20

В первый автомобиль возьмут 50+40+10, во второй 30+20+10