Дано \(N\) шматків дроту довжиною \(L1, L2, ..., LN\) сантиметрів. Необхідно за допомогою розрізань отримати з них \(K\) рівних шматків якомога більшої довжини, що виражається цілим числом сантиматреів. Якщо неможливо отримати \(K\) шматків довжини 1 см - вивести 0.

Формат вхідних даних

В першому рядку два цілих числа \(N,K\) (\(1 \le K \le 10^4\)) В кожному за наступних \(N\) рядків містяться довжини шматків \(L1,L2,....,Ln\) (\(1 \le Li \le 10^7\))

Формат вихідних даних

Вивести одне число - найбільшу можливу довжину шматків

Приклад вхідних даних

4 11
802
743
457
539

Приклад вихідних даних

200