Masala #0456

Xotira 16 MB Vaqt 1000 ms
14

Maymuncha Jeki.

Quvonchbek hali yosh paytida hayvonot bog’iga juda ko’p marta borardi. Chunki u hayvonlarni yaxshi ko’rardi. Bir kuni u hayvonot bog’ida aylanib yurganida bir maymunchani ko’rib qoldi uning ismi Jeki ekan. Jeki banan yeyishni juda yaxshi ko’rarkan. U yerda N ta ustunlaring har birida bananlar ilingan ekan. Har \(i\)ustunda ustun[i] ta banan ilingan. Shu payt hayvonot bog’i qo’riqchisi H soat muddatga qayergadir ketdi. Shunda Quvonchbek maymuncha Jekiga barcha bananlarni H soatda yeb qo’yishga ulgurishi uchun yordam bermoqchi. U maymuncha Jekini banan yeyish tezligi K ni minimal qilib belgilab olishi uchun yordam bermoqchi. Maymuncha Jeki K banan/soat tezlik bilan har bir soatda faqat 1 ta ustunni tanlay oladi va 1 soatda faqat ta bananni yeydi toki ustunda banan qolmaguncha har soat K tadan yeyaveradi. Agar ustunda Kdan kam banan bo’lsa u ularning hammasini yeydi va vaqt tugaguncha boshqa banan yemay kutib turadi. Quvonchbek Jekining sekin ovqatlanishi kerakligini o’ylaydi(sababi oshqozoni kasal bo’lib qolishi mumkin). Lekin baribir qo’qiqchi qaytib kelgunga qadar u hamma bananlarni yeb ulgurishi uchun Jeki qanday banan yeyish tezligi bilan harakat qilishi kerakligini topishi kerak. Quvonchbek matematikani bilardi lekin dasturlashni hali o’rganmagandi. Siz unga K sonini topish dasturini tuzib berishga yordam bering. Maymuncha bananlarni yeyishga ulgurmasligi ham mumkin.


Kiruvchi ma'lumotlar:

1-qatorda \(n\) va \(H\) butun sonlari ustunlar soni va Qorovul ketadigan vaqt(soat) (\(1 \le n \le10^{12}, 1 \le H \le 10^{12}\))

Keyingi qatorda \(n\) ta ustunga ilingan bananlar soni probel bilan ajratilgan holda beriladi (\(1\le ustun[i] \le 10^{12}\))


Chiquvchi ma'lumotlar:

Jekining minimal banan yeyish tezligi K(banan/soat)ni chiqaring. Agar maymuncha ulgurmasa \(-1\) chiqaring.


Misollar
# input.txt output.txt
1
7 10
1 5 7 9 15 12 13
9
2
6 10
1 8 7 9 5 12
6