Masala #1126

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 27 %
14

  

O'rmon va daraxtlar

Yog'och ishlab chiqaruvchi Azimjon o'rmondagi daraxtlardan \(M\) metr yog'ochni kesib olishi kerak. Bu uning uchun oson ish, chunki u o'rmonlarni yong'in kabi yo'q qila oladigan yangi yog'och kesish mashinasi (benzopila)si bor. Biroq, Azimjonga faqat bir qator daraxtlarni kesishga ruxsat beriladi.
Azimjon mashinasi quyidagicha ishlaydi: Azimjon \(H\) metr balandlikka o'rnatadi va mashina bu balandlikka ulkan arra pichog'ini ko'taradi va \(H\) metrdan yuqori bo'lgan barcha daraxt qismlarini kesib tashlaydi (albatta, \(H\) metrdan baland bo'lmagan daraxtlar buzilmagan holda qoladi ). Keyin Azimjon kesilgan qismlarni oladi. 
Azimjon  ekologik fikrga ega, shuning uchun u keragidan ortiq yog'och kesishni xohlamaydi. Shuning uchun u arra pichog'ini iloji boricha yuqoriga qo'yishni xohlaydi. Azimjonga arra pichog'ining maksimal balandligini topishga yordam bering, bu esa unga kamida \(M\) metr yog'ochni kesish imkonini bersin.

Eslatma: Arra qandaydir \(H\) metr balandlikka qo'yilsa undan yuqori bo'lgan barcha daraxtni kesib tashlaydi.


Kiruvchi ma'lumotlar:

Kirish faylining birinchi satrida 2ta butun son \(N,M\) sonlari kiritiladi\((1 \le N \le 10^6; 1 \le M \le 2*10^9)\)

Kirish faylining ikkinchi qatorida \(N\) ta butun son, har bir daraxtning balandligi (metrda) kiritiladi \((1 \le N_i \le 10^9)\)


Chiquvchi ma'lumotlar:

Chiqish faylida bitta butun son masalaning javobini chop eting.


Misollar
# input.txt output.txt
1
4 40
15 15 35 35
15
Izoh:

.

Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin