Masala #BZOQDAVHLO

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.