Задачі
Будівництво
Будівництво
По закінченню будівництва сільського будинку у Степана залишилося $n$ дерев'яних дощок з довжинами $l_1, ..., l_n$. Він вирішив побудувати місток для ловлі риби з цих дощок. Степан вважає, що чим довше буде місток тим більше він наловить риби.
Більш того, Степан як і всі рибаки дуже суєвірний і вірить прикметам. Одна з них полягає в тому, що місток потрібно будувати тільки із цілих дощок (дошки можна розрізати, але не з'єднувати). Степан хоче знати, яку максимальну цілочисельну довжину $d$ містка він зможе зробити, якщо той повинен складатися точно з $m$ дощок.
\InputFile
Цілі числа $n, m, l_i~(1 \le n \le 10000, 1 \le m, l_i \le 2 \cdot 10^9)$ --- кількість доступних дощок, кількість дощок з яких повинен складатися місток та довжини дощок що є в наявності.
\OutputFile
Вивести одне ціле число $d$ --- максимальну можливу довжину містка або $0$ (нуль).
Вхідні дані #1
4 6 16 12 20 10
Вихідні дані #1
8