Masala #L6SZUIWFLC

Xotira 32 MB Vaqt 1000 ms

Lift

Bir binoning pastida \(N\)kishi binoning tomiga bormoqchi, ammo lift maksimum \(M \) kilogramgacha bo'lgan vaznni ko'tara oladi.Siz Minimum lift necha martta tushib chiqishini hisoblashingiz kerak.

Kiruvchi ma'lumotlar:

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

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

Chiquvchi ma'lumotlar:

Masalaning javobi.

Misollar

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