Задание 26 ЕГЭ, информатика: Обработка целочисленной информации

Логистическая компания использует контейнеры с максимальной вместимостью M кг. Для отправки N грузов контейнеры заполняют грузами в порядке убывания веса, пока общая масса грузов не превысит максимальную вместимость M. Затем процедуру повторяют для следующего контейнера, пока все грузы не будут размещены. Необходимо определить количество контейнеров для отправки всех грузов и общую загрузку предпоследнего контейнера.

Входные данные

Входные данные представлены в файле следующим образом. В первой строке записаны два числа  — количество грузов N и максимальная вместимость контейнера M. В каждой из следующих N строк записано по одному натуральному числу, обозначающему вес груза.

Пример входного файла

6 100

30

10

40

50

10

20 В первый контейнер будут помещены грузы весом 50, 40 и 10 кг (общий вес 100 кг), во второй контейнер  — грузы весом 30, 20 и 10 кг (общий вес 60 кг). Ответ: 2100.

Ответ: