Kutije
Predmeti stižu na traku jedan za drugim, a znamo masu svakog. Pakiramo ih redom u kutije nosivosti C: predmet ide u trenutnu kutiju ako stane, a ako ne stane, zatvaramo kutiju i otvaramo novu. Koliko je kutija potrebno?
- Ulaz
U prvom retku N i C. U drugom retku N masa.
- Izlaz
Broj kutija.
- Ograničenja
1 ≤ N ≤ 100 000, svaka masa je od 1 do C, C ≤ 10⁹
Primjer 1
Ulaz
6 10 4 5 3 7 2 6
Izlaz
3
Zapeo si?
Prvo pokušaj sam. Savjeti se otvaraju jedan po jedan, svaki otkriva malo više.
Simuliraj punjenje kutija redom.
Kad predmet ne stane, što se događa s kutijom i s predmetom?