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

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

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

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

6 100

30

10

40

50

10

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

Ответ: