1311: Будівництво
Перегляд у форматі PDFПо закінченню будівництва сільського будинку у Степана залишилося n деревʼяних дощок з довжинами ~L_1, ..., L_n~. Він вирішив побудувати місток для ловлі риби з цих дощок. Степан вважає, що чим довше буде місток тим більше він наловить риби. Більш того, Степан як і всі рибаки дуже забобонний і вірить прикметам. Одна з них полягає в тому, що місток потрібно будувати тільки із цілих дощок (дошки можна розрізати, але не зʼєднувати). Степан хоче знати, яку максимальну довжину ~d~ містка він зможе зробити, якщо той повинен складатися точно з ~m~ дощок.
Формат вхідних даних
У стандартному потоці містяться цілі числа ~n, m, L_i~ ~(1 ≤ n ≤ 10000, 1 ≤ m, L_i ≤ 2 ·10^9)~ – кількість доступних дощок, кількість дощок з яких повинен складатися місток та довжини дощок що є в наявності.
Формат вихідних даних
У стандартний потік вивести одне ціле число ~d~ – максимальну можливу довжину містка або 0 (нуль).
Приклад вхідних даних
4 4
5 5 3 6
Приклад вихідних даних
3
Коментарі
Даже не почуствував👎