题目描述

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

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

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

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

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

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

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

输入格式

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

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

输出格式

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

样例

输入样例

2 5
10
4

输出样例

5