По закінченню будівництва сільського будинку у Степана залишилося $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$ (нуль).