- Time limit: 1.00 s
- Memory limit: 128 MB
Olet menossa maailmanpyörään lapsen kanssa, ja tehtäväsi on etsiä jokaiselle lapselle istumapaikka koreista.
Yhdessä korissa voi istua yksi tai kaksi lasta. Lisäksi korin yhteispaino saa olla korkeintaan . Tiedät jokaisen lapsen painon.
Kuinka monta koria tarvitaan vähintään, jotta kaikki lapset pääsevät maailmanpyörään?
Syöte
Syötteen ensimmäisellä rivillä on kaksi kokonaislukua ja : lasten määrä ja korkein sallittu paino.
Seuraavalla rivillä on kokonaislukua : kunkin lapsen paino.
Tuloste
Ohjelmasi tulee tulostaa yksi kokonaisluku: pienin tarvittava korien määrä.
Rajat
Esimerkki
Syöte:
4 10 7 2 3 9
Tuloste:
3