CSES - Huvipuisto
  • Time limit: 1.00 s
  • Memory limit: 128 MB

Olet menossa maailmanpyörään nn 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 xx. 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 nn ja xx: lasten määrä ja korkein sallittu paino.

Seuraavalla rivillä on nn kokonaislukua p1,p2,,pnp_1,p_2,\ldots,p_n: kunkin lapsen paino.

Tuloste

Ohjelmasi tulee tulostaa yksi kokonaisluku: pienin tarvittava korien määrä.

Rajat

  • 1n1051 \le n \le 10^5
  • 1x1091 \le x \le 10^9
  • 1pix1 \le p_i \le x

Esimerkki

Syöte:

4 10
7 2 3 9

Tuloste:

3