EduBrick
← вернуться к уроку · Итоговый контест: второй тур

Цех

6000 мс · 256 МБ · всё или ничего

В цехе mm станков. Станок с номером ii изготавливает одну деталь за tit_i минут и работает без остановок; станки работают одновременно и независимо.

За какое наименьшее время цех изготовит nn деталей?

Формат ввода

В первой строке числа mm от 11 до 10510^5 и nn от 11 до 10610^6. Во второй — mm чисел от 11 до 10910^9.

Формат вывода

Одно число.

Примеры

ввод
2 5
2 3
вывод
6
Войдите, чтобы отправлять решения.
← Вернуться к уроку