Будівництво

По закінченню будівництва сільського будинку у Степана залишилося $n$ дерев'яних дощок з довжинами $l_1,...,l_n$. Він вирішив побудувати місток для ловлі риби з цих дощок. Степан вважає, що чим довше буде місток тим більше він наловить риби.

Більш того, Степан як і всі рибаки дуже суєвірний і вірить прикметам. Одна з них полягає в тому, що місток потрібно будувати тільки із цілих дощок (дошки можна розрізати, але не з'єднувати). Степан хоче знати, яку максимальну цілочисельну довжину $d$ містка він зможе зробити, якщо той повинен складатися точно з $m$ дощок.

Вхідні дані

Цілі числа $n,m,l_i(1\le n\le 10000,1\le m,l_i\le 2\cdot 10^9)$ — кількість доступних дощок, кількість дощок з яких повинен складатися місток та довжини дощок що є в наявності.

Вихідні дані

Вивести одне ціле число $d$ — максимальну можливу довжину містка або $0$ (нуль).

Приклади