Депутатські краватки
Обмеження: 2 сек., 256 МіБ
Колись давним-давно під час довгого нічного пленарного засідання Верховної Ради жіноча депутатська половина помітила, що не всі чоловіки-депутати прийшли у краватках. "Яке обурливе жахіття!" — подумали вони. Більше того, ті депутати-самці, що мали краватки, не узгодили їхню довжину. І це ми називаємо обличчям країни?!
Тож не гаючи часу, жіночки зібрали усі наявні краватки та вирішили змайструвати з них нові краватки для усіх чоловіків на засіданні. Їхня мета — краватки однакової довжини на усіх депутатах, що називають себе чоловіками. Для цього жінки можуть розрізати краватки ножицями довільну кількість разів. Поряд з цим депутатки хочуть зробити однакові нові краватки якомога довшими.
Тож Ваше завдання — допомогти жінкам знайти максимальну довжину!
Вхідні дані
У першому рядку задано два натуральні числа nn та mm — кількість зібраних краваток і кількість чоловіків-депутатів на пленарному засіданні відповідно.
У другому рядку задано nn натуральних чисел aiai — довжина ii-тої зібраної краватки.
Вихідні дані
У єдиному рядку виведіть одне число — максимальну довжину краватки.
Відповідь вважатиметься правильною, якщо її абсолютна чи відносна похибка не буде більшою ніж 10−410−4.
Обмеження
1≤n,m≤10001≤n,m≤1000,
1≤ai≤1091≤ai≤109.
Приклади
| Вхідні дані (stdin) | Вихідні дані (stdout) |
|---|---|
| 3 4 1 10 5 | 3.3333333 |
Примітки
Другу краватку можна розрізати на три рівних шматки, кожен довжиною 103103. З третьої краватки можна викроїти ще одну краватку довжини 103103 та викинути залишок разом з першою короткою краваткою. Тепер усі четверо чоловіків, що прийшли на засідання, зможуть одягнути краватку довжини 103103.