题目描述
聪哥在暑假参加了打零工的活动，这个活动分为 n个工作日，每个工作日的工资为Vi。有 m个结算工钱的时间 ,聪哥可以自由安排这些时间，也就是说什么时候拿钱，老板说的不算，聪哥才有发言权！ （因为聪哥是土豪，他是老板的老板）
聪哥不喜欢身上一次性有太多的钱，于是他想安排一下拿钱的时间，使他一次性拿的钱中最大的最小。 （最后一天一定要领钱）
输入
第一行 2个数 n,m
接下来 n行，每行一个数，代表 Vi.
输出
最小的最大钱数。
样例输入输出
输入#1
复制
7 5
100
400
300
100
500
101
400
提示
【样例说明】
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