Фермер Джон строит новый n-этажный амбар с помощью своих k коров. Чтобы сделать работу быстрее ему нужно оптимально распределить работу между коровами.

Каждая корова должна быть назначена на работу ровно на один этаж. И на каждый этаж должна быть назначена хотя бы одна корова. i-ый этаж требует выполнения ai единиц работы , каждая корова завершает одну единицу работы ровно за час. Поэтому если c коров работают на этаже i, то они выполнят всю работу ровно за ai / c единиц времени. Из соображений безопасности, этаж i должен быть завершён прежде чем начнётся работа на этаже i + 1.

Вычислите минимальное количество времени, за которое может быть построен амбар, если коровы будут распределены по этажам оптимальным способом. Выведите это число округлённым к ближайшему целому. Гарантируется, что решение будет более чем на 0.1 от границы между двумя целыми числами.

Входные данные

Первая строка содержит числа n (1 ≤ n ≤ 105) и k (n ≤ k ≤ 1012). Следующие n строк содержат a1 .. an, каждое - положительное целое не более чем 1012.

Выходные данные

Выведите минимальное время, требуемое чтобы построить амбар, округлённое до ближайшего целого.