Masala B

Farruxga akasi Shohruh n ta ipdan tashkil topgan to'plamni berdi. Iplar bir qatorda ketma-ket joylashtirgan. Farrux ikkita yonma-yon ipni bir-biriga ulashi mumkin. Shunda iplar soni 1 taga kamayadi. 

Farrux barcha iplarni kamida $w$ uzunlikda bo'lishini xohlaydi. Bu ishni amalga oshirgandan so'ng maksimum nechta dona ip qolishi mumkin?

Birinchi qatorda $n$ va $w$ iplar soni va Farrux xohlayotgan minimum uzunlik kiritiladi.

Keyingi qatorda $n$ ta butun son $a_i$ - har bir ipning uzunligi kiritiladi.

$1 \le n, w \le 10^6$

$1 \le a_i \le 10^6$

Barcha iplarning uzunligi kamida $w$ bo'lgandan keyin qolishi mumkin bo'lgan iplarning maksimal sonini chop eting.

Agar barcha iplarning uzunligi yig'indisi $w$ dan kichik bo'lsa, 0 ni chop eting.