Tehtäväsi on kuljettaa n 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 n ja k: henkilöiden määrä ja hissilastin maksimipaino.

Seuraavalla rivillä on n kokonaislukua p_1,p_2,\ldots,p_n: kunkin henkilön paino.

Tuloste

Ohjelmasi tulee tulostaa yksi kokonaisluku: montako hissimatkaa tarvitaan.

Rajat

• 1 \le n \le 20
• 1 \le k \le 10^9
• 1 \le p_i \le k

Esimerkki

Syöte:

4 10
4 8 6 1

Tuloste:

2