1929: 旅行花费
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Normal Judger
Creator：
Submit：32
Solved：4
Description
【题目描述】
某人的旅行天数为N（1≤N≤100 000），每天需要花的钱已经分配好，请把这些天分成M（1≤M≤N）份（每份都是连续的天），则第i份的钱数和为sum[i]（i＝1，2，…，M），求max{sum[i]}最小为多少？
【输入格式】
输入第一行为两个整数即N和M。
第二行为N个数，表示每天的花费。
【输出格式】
输出分成M份后的最小和。
【输入样例】
7 5
200 300 300 200 500 221 420
【输出样例】
500
Input
输入第一行为两个整数即N和M。
第二行为N个数，表示每天的花费。
Output
输出分成M份后的最小和。
Sample Input Copy
7 5
200 300 300 200 500 221 420Sample Output Copy
500