Принтер#7828
У Марічки є принтерів, і їй потрібно якнайшвидше надрукувати звітів. Кожен принтер друкує один звіт за певний час A_i. Ваше завдання — визначити мінімальний час, за який Марічка зможе надрукувати всі звіти. Усі принтери можуть працювати одночасно та в будь-якій послідовності, враховується лише час друку.
У першому рядку дано два числа і (1 \le N \le 10^5;\ 1 \le X \le 10^9).У наступних рядках записано по одному числу A_i (1 \le A_i \le 10^6).
Виведіть одне число — мінімальний час, необхідний для друку всіх звітів.
Приклад 1
У першому тесті за одиниць часу можна надрукувати звіт на першому принтері, — на другому і — на третьому.