Masala C

Xotira 32 MB Vaqt 1000 ms
14

Lift

Bir binoning pastida NNkishi binoning tomiga bormoqchi, ammo lift maksimum MM  kilogramgacha bo'lgan vaznni ko'tara oladi.Siz Minimum lift necha martta tushib chiqishini hisoblashingiz kerak.


Kiruvchi ma'lumotlar:

1-qatorda N(1N20)N(1≤N≤20) va M(1M109)M(1≤M≤10^9)

2-qatorda L(1LiM)L(1≤L_i≤M) massivi bunda Li=iL_i=i-insonning og'irligi.


Chiquvchi ma'lumotlar:

Masalaning javobi.


Misollar
# input.txt output.txt
1
4 10
4 8 6 1
2