AL04-4. O‘tin kesish

O‘rmonda n ta daraxt bor. Arra H balandlikka o‘rnatiladi va hamma daraxtning H dan yuqori qismini kesadi. Kamida M metr o‘tin kerak. H ning eng katta qiymati qancha?

H ortgan sari o‘tin kamayadi. Demak, H bo‘yicha ikkilik qidiruv: har qadamda «shu balandlikda o‘tin yetadimi?» deb O(n) da tekshiramiz.

Kirish ma’lumotlari

Birinchi qatorda n va M, ikkinchisida n ta balandlik.

Chiqish ma’lumotlari

H ning eng katta qiymati.

Cheklovlar

1 ≤ n ≤ 10⁵, 1 ≤ hᵢ ≤ 10⁹, 1 ≤ M ≤ hᵢ yig‘indisi