聪哥在暑假参加了打零工的活动，这个活动分为n个工作日，每个工作日的工资为Vi。有m个结算工钱的时间,聪哥可以自由安排这些时间，也就是说什么时候拿钱，老板说的不算，聪哥才有发言权！（因为聪哥是土豪，他是老板的老板）
聪哥不喜欢身上一次性有太多的钱，于是他想安排一下拿钱的时间，使他一次性拿的钱中最大的最小。（最后一天一定要领钱）

第一行 2个数 n,m
接下来n行，每行一个数，代表Vi.

最小的最大钱数。

【样例说明】
100 400//300 100//500//101//400// 
“//”表示聪哥要去拿钱。


【数据范围】
对于20%的数据，1<=n<=20
对于40%的数据，1<=n<=50,Vi的和不超过1000
对于100%的数据，1<=n<=100,000,m<=n,Vi<=10,000

二分查找 level6