某地区要进行一次投票选举，这里一共有 n 个城镇，工作人员决定一共使用m 个投票箱（每个城镇使用若干个），每个投票箱可以容纳若干张选票。下面给出每个城镇参加投票（选民）的人数，编程来计算投票箱的最小容纳量。

注意：所有投票箱应该是统一的，它们的大小应该是一致的。

第一行为正整数 n(≤5*10^5 )和 m(≤2*10^6 )，n≤m，分别表示城镇数和投票箱数；

第二行为 n 个正整数 a i (≤5*10^6 )，表示每个城镇参加投票的人数。

输出投票箱的最小容纳量

第二个样例中，投票箱的容量最小为 1700，第 1 个和第 4 个城镇各使用 1个，第 2 个和第 3 个城镇各使用 2 个，这样才能满足所有选民的需求。