eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Пліт

Пліт

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

Використавши N дерев’яних колод довжиною L_і (і = 1..N) потрібно побудувати пліт з M колод однакової довжини. Знайти найбільшу можливу довжину плота P.

Вхідні дані

В першому рядку значення N і M, у другому - значення елементів масиву L.

Вихідні дані

Значення P.

Всі числові значення натуральні, не більші 1000.

Приклад

Вхідні дані #1
3 4
20 70 25
Вихідні дані #1
23
Автор Сергій Матвійчук
Джерело III етеп Всеукраїнської олімпіади з інформатики в Житомирській обл. 2005-2006 р