1901: 货车载重量
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：52
Solved：15
Description
快递公司仓库内的包裹，是通过传送带装上货车送往各地的。发一批货物共有 n个包裹，依编号第 i 个包裹的重量为 weight[i]。包裹是依编号的先后顺序从传送带上装载到m辆货车上。当然包裹的先后顺序是不能更改的，装载的重量也不能超过货车的运载重量。
现有一批 n个包裹需装载在m辆货车上，请你帮助调度员计算出货车所需要的最低运载重量。
例如: 一批货物共有 6件 其重重依序为weight= {3，2，2，4，1，3} 装上传送带，现安排了 3辆货车。依如下装载，货车所需要的最低运载重量为 6。
第一辆车装载: { 3，2 }
第二辆车装载: { 2，4 }
第三辆车装载: { 1，3 ｝
每辆车的包裏必须依照传递带顺序送达装载，因此上例中想用更低的运载重量为 5的货车，而将包裹分为 ｛3，2｝，｛2，3｝，｛4，1｝是不可以的。
现有一批 n个包裹需装载在m辆货车上，请你帮助调度员计算出货车所需要的最低运载重量。
例如: 一批货物共有 6件 其重重依序为weight= {3，2，2，4，1，3} 装上传送带，现安排了 3辆货车。依如下装载，货车所需要的最低运载重量为 6。
第一辆车装载: { 3，2 }
第二辆车装载: { 2，4 }
第三辆车装载: { 1，3 ｝
每辆车的包裏必须依照传递带顺序送达装载，因此上例中想用更低的运载重量为 5的货车，而将包裹分为 ｛3，2｝，｛2，3｝，｛4，1｝是不可以的。
Input
第一行两个正整数 n 与 m。
第二行为 n个正整数，表示 weights 数组中的n个元素。之间用空格分隔。
Output
一个正整数，为货车所需要的最低运载重量。
Sample Input Copy
8 4
6 4 5 7 3 6 2 1
Sample Output Copy
10
HINT
1=<n<=10^6 ; weight 数组元素 <=10^4 。