题目描述

在他的$\red{K }$奶牛$\red{（1≤}$$\red{N≤}$$\red{K≤}$$\red{10^{12}}$和 $\red{N≤}$$\red{10^5）}$的帮助下，农夫约翰正在建造一个全新的 $\red{N }$层谷仓。

为了眷建造它，他需要你的帮助来弄清楚如何在奶牛之间分配工作。

每头奶牛必须被分配在谷仓$\red{N }$总楼层中的一个特定楼层工作，并且每个楼层必须至少分配一头奶牛。

第$\red{i }$层需要$\red{ai}$单位的总工作量，每头奶牛每小时完成一个单位的工作量，所以如果$\red{c }$奶牛在 $\red{i }$层工作，将以 $\red{ai/c }$单位时间完成。

出于安全原因，必须先完成$\red{i }$层，然后才能在 $\red{i+1 }$层开始施工。

如果奶牛被分配到以最佳方式在地板上工作，请计算完成谷仓的最短总时间。

输出这个数字四舍五入到最接近的整数；保证解离两个整数的边界大于$\red{0.1}$。

输入格式

第一行输入包含$\red{N}$和$\red{K}$。

接下来的$\red{N}$行包含$\red{a1…}$$\red{aN，}$每个都是大小不超过$\red{10^{12}}$的正整数。

输出格式

请输出建造谷仓所需的最短时间，四舍五入到最接近的整数。

样例

输入样例

2 5
10
4

输出样例

5