Rezolvare PBinfo #860

Cerința

Pe poarta unei fabrici ies în ordine n pachete fiecare având un volum cunoscut. Pachetele sunt transportate folosind camioane. Toate camioanele au aceeași capacitate C, iar procedura este următoarea: fiecare pachet scos din fabrică este imediat încărcat într-un camion, și nu este posibil ca la încărcare să fie mai mult de un camion.

Determinați numărul minim de camioane necesar pentru a transporta cele n pachete.

Date de intrare

Programul citește de la tastatură numerele n C, iar apoi n numere naturale, reprezentând volumele pachetelor

Date de ieșire

Programul va afișa pe ecran numărul minim de camioane necesare M.

Restricții și precizări

• 1 ≤ n ≤ 1000
• volumele pachetelor și capacitatea camioanelor vor fi mai mici decât 1.000.000.000

Exemplu:

Intrare

5 4
2 1 3 1 3

Ieșire

3

Explicație

Primul camion va transporta pachetele 1 2, al doilea camion va transporta pachetele 3 4, iar al treilea camion va transporta doar pachetul 5.