Будівництво#7329
Після завершення будівництва дачного будинку у Степана залишилося дерев'яних дощок довжиною l_1, \ldots, l_n. Він вирішив використати їх для побудови містка, з якого буде зручно ловити рибу.
Степан переконаний, що чим довшим буде місток, тим більше риби йому вдасться зловити!
Крім того, як і багато рибалок, він забобонний і слідує прикметам. Згідно з однією з них, місток потрібно будувати тільки з цілих дощок: дошки можна розрізати, але з'єднувати їх між собою не можна. Тепер Степан хоче дізнатися, якої максимальної довжини може бути місток, якщо він повинен складатися рівно з дощок.
Цілі числа n, m, l_i (1 \le n \le 10000, 1 \le m, l_i \le 2 \cdot 10^9) — кількість залишених дощок, кількість дощок, з яких повинен складатися місток, та довжини наявних дощок.
Виведіть одне ціле число — максимально можливу довжину дошки для містка, або , якщо побудувати місток неможливо.
Приклад 1