Свічки на 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\).

Приклади

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
4 3 1 4 2	1.33333333