Строительство высокого амбара
Фермер Джон строит новый n-этажный амбар с помощью своих k коров. Чтобы сделать работу быстрее ему нужно оптимально распределить работу между коровами.
Каждая корова должна быть назначена на работу ровно на один этаж. И на каждый этаж должна быть назначена хотя бы одна корова. i-ый этаж требует выполнения a[i] единиц работы , каждая корова завершает одну единицу работы ровно за час. Поэтому если c коров работают на этаже i, то они выполнят всю работу ровно за a[i] / c единиц времени. Из соображений безопасности, этаж i должен быть завершён прежде чем начнётся работа на этаже i + 1.
Вычислите минимальное количество времени, за которое может быть построен амбар, если коровы будут распределены по этажам оптимальным способом. Выведите это число округлённым к ближайшему целому. Гарантируется, что решение будет более чем на 0.1 от границы между двумя целыми числами.
Входные данные
Первая строка содержит числа n (1 ≤ n ≤ 10^5) и k (n ≤ k ≤ 10^12). Следующие n строк содержат a[1] .. a[n], каждое - положительное целое не более чем 10^12.
Выходные данные
Выведите минимальное время, требуемое чтобы построить амбар, округлённое до ближайшего целого.