Сегодня утром жюри решило добавить в вариант олимпиады еще одну, Очень Легкую Задачу. Ответственный секретарь Оргкомитета напечатал ее условие в одном экземпляре, и теперь ему нужно до начала олимпиады успеть сделать
еще N копий. В его распоряжении имеются
M ксероксов, каждый из которых копирует лист за
х секунд. (Разрешается использовать все ксероксы одновременно. Можно копировать не только с оригинала, но и с копии.) Помогите ему выяснить, какое минимальное время для этого потребуется.
Программа должна работать быстрее, чем за линейный поиск
Формат входных данных
В первой строке записаны да натуральных числа
N,
M разделенные пробелом (1 ≤
N, M ≤ 2
•10
8), во второй строке записаны скорости всех ксероксов -
x (1 ≤
x ≤ 10 )
Формат выходных данных
Выведите одно число – минимальное время в секундах, необходимое для получения
N копий.