吃萝卜(eat)-T6
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
在一个神奇的国度里，有一只编程兔，它精通各种编程语言和算法，小花是它的好朋友。
某天小花给编程兔送来了n袋萝卜（编号1到n），每袋有一定数量的萝卜。编程兔要将这些萝卜分给m只小兔子，兔子按编号1到m依次排队领取，萝卜按袋的编号从小到大顺序发放，所有萝卜必须分完且无剩余。分配规则为：每只兔子只能领取连续的若干袋萝卜，每只兔子至少领取一袋，一袋萝卜只能分给一只兔子，不能拆分。
编程兔希望萝卜分配得尽可能平均，即让得到萝卜数量最多的那只兔子，其萝卜数量尽可能少。请你求出这个最小的最大值。
输入格式
第一行是两个正整数n和m，表示萝卜的袋数和兔子的数量，满足n,m≤10^5。 第二行是n个正整数，依次表示每袋萝卜的数量，并且正整数<=10^5。
输出格式
输出只有一行一个整数，表示得到萝卜最多的那只兔子最少可以得到的萝卜数量。
样例输入
9 3
1 2 3 4 5 6 7 8 9
样例输出
17
提示
样例中最优分配方案为：第1-5袋萝卜分给第一只兔子，总数15个；第6-7袋分给第二只兔子，总数13个；第8-9袋分给第三只兔子，总数17个。此时得到萝卜最多的兔子有17个，这是所有分配方式中“最大值最小”的结果。 若按1-4袋（10个）、5-7袋（18个）、8-9袋（17个）分配，最多的兔子有18个，并非最优。
