Свічки на Halloween

Обмеження: 2 сек., 256 МіБ

У селі, назву якого ми не говоримо, весела дітвора готує гарбузи та свічки для надзвичайно приємного ритуалу створення страшилок.

Складними математичними розрахунками діти визначили, що їм потрібно підготувати $n$ страшилок. Кожна страшилка — це зовнішня частина гарбуза та свічка замість його внутрішньої частини. Дітям удалося знайти $n$ однакових гарбузів, а от зі свічками не все так добре. Перед самим святом виявилось, що дітвора має $m$ свічок. Кожна свічка має свою довжину (деякими з них уже користувалися за часів енергетичної кризи).

Малеча хоче, щоб свічки в кожному з $n$ гарбузів були однакових розмірів. Для цього вони можуть розрізати свічки на дрібніші як їм заманеться, але ліпити їх докупи, на жаль, не можна. Окрім того, дітям хотілося б, щоб свічки в гарбузах були якомога довшими.

Вам необхідно визначити максимально можливу довжину свічки в гарбузі. Зауважте, що використовувати всі $m$ свічок необов’язково.

Вхідні дані

Перший рядок містить два цілих числа $n$ та $m$ — кількості гарбузів і свічок.

Другий рядок містить $m$ цілих чисел $l_i$ — довжина $i$-ої свічки (у сантиметрах).

Вихідні дані

У єдиному рядку виведіть дійсне число — максимальну можливу довжину свічки в гарбузі (у сантиметрах). Відповідь вважатиметься правильною, якщо абсолютна або відносна похибка не перевищуватиме $10^{-7}$.

Обмеження

$1 \le n, m \le 100$,

$1 \le l_i \le 100$.

Приклади