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

输入格式 第一行为正整数n(≤5105)和m(≤2106)，n≤m，分别表示城镇数和投票箱数；第二行为n个正整数ai(≤5*106)，表示每个城镇参加投票的人数。

输出格式 输出投票箱的最小容纳量。

输入/输出例子1 输入： 2 7 200000 500000

输出： 100000

输入/输出例子2 输入： 4 6 120 2680 3400 200

输出： 1700