Проводи

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

Вхідні дані

У першому рядку знаходяться числа n (1 ≤ n ≤ 10000) та k (1 ≤ k ≤ 10000). У наступних n рядках знаходяться числа l[1], l[2], ..., l[n] (100 ≤ L[i] ≤ 10^7), по одному числу у рядку.

Вихідні дані

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

Приклади