(А. Богданов) Транспортная компания владеет автомобилями с грузоподъемность M. Для транспортировки N грузов автомобили загружают предметами по убыванию веса, пока общая масса предметов не превышает грузоподъемность M. И далее процедуру повторяют для другого грузовика, до тех пор, пока все предметы не будут погружены. Нужно определить количество автомобилей для транспортировки всех предметов и общую загрузку предпоследнего автомобиля.
Входные данные представлены в файле 26-99.txt следующим образом. В первой строке записаны два числа -- количество грузов N и грузоподъёмность автомобиля M. В каждой из следующих N строк записано по одному натуральному числу, обозначающему вес груза.
Пример входного файла:
6 100
30
10
40
50
10
20
В первый автомобиль будут погружены грузы весом 50, 40 и 10, во второй -- грузы весом 30, 20 и 10. Ответ: 2 100.