BS-M1. Arqonlar

Sport zaliga n ta arqon keltirildi, uzunliklari a₁, …, aₙ metr. Ulardan bir xil uzunlikdagi k ta bo‘lak kesish kerak (bo‘laklarni ulab bo‘lmaydi, ortgan qismlar tashlanadi). Bo‘lak uzunligi butun metr. Eng uzun bo‘lak qancha bo‘lishi mumkin? Hatto 1 metrli k ta bo‘lak chiqmasa, 0 chiqaring.

Uzunlik L tanlansa, bo‘laklar sonini hisoblash oson. L oshsa, bo‘laklar kamayadi.

Kirish ma’lumotlari

Birinchi qatorda n va k, ikkinchisida n ta uzunlik.

Chiqish ma’lumotlari

Bitta son — eng katta bo‘lak uzunligi yoki 0.

Cheklovlar

1 ≤ n ≤ 10⁵; 1 ≤ k ≤ 10⁹; 1 ≤ aᵢ ≤ 10⁹.