Задано n відрізків проводу довжиною l1, l2, ..., ln сантиметрів. Потрібно при допомозі розрізання отримати з них k рівних відрізків якомога більшої довжини, яка задається цілим числом сантиметрів. Якщо не можна отримати k відрізків довжиною навіть 1 см, вивести 0.

Вхідні дані

У першому рядку знаходяться числа n (1 ≤ n ≤ 10000) та k (1 ≤ k ≤ 10000). У наступних n рядках знаходяться числа l1, l2, ..., ln (100 ≤ Li ≤ 107), по одному числу у рядку.

Вихідні дані

Вивести одне число - отриману довжину відрізків.