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

Tehtäväsi on kuljettaa nn henkilöä ylös hissillä. Tiedät jokaisen henkilön painon sekä hissilastin maksimipainon.

Montako hissimatkaa tarvitaan, jos toimit optimaalisesti?

Syöte

Syötteen ensimmäisellä rivillä on kaksi kokonaislukua nn ja kk: henkilöiden määrä ja hissilastin maksimipaino.

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

Tuloste

Ohjelmasi tulee tulostaa yksi kokonaisluku: montako hissimatkaa tarvitaan.

Rajat

  • 1n201 \le n \le 20
  • 1k1091 \le k \le 10^9
  • 1pik1 \le p_i \le k

Esimerkki

Syöte:

4 10
4 8 6 1

Tuloste:

2