花费 某人的旅行天数为N（1≤N≤100 000），每天需要花的钱已经分配好，请把这些天分成M（1≤M≤N）份（每份都是连续的天），则第i段的钱数和为sum[i]（i＝1，2，…，M），求max{su

花费PDb100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
某人的旅行天数为N（1≤N≤100 000），每天需要花的钱已经分配好，请把这些天分成M（1≤M≤N）份（每份都是连续的天），则第i段的钱数和为sum[i]（i＝1，2，…，M），求max{sum[i]}最小为多少？PDb100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入PDb100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第一行为两个整数即N和M，第二行为N个数，表示每天的花费。PDb100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出PDb100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出分成M份后的最小和。PDb100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例PDb100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入PDb100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
PDb100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
7 5 200 300 300 200 500 221 420PDb100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出PDb100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
PDb100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
500