题目如下： 题目描述 Description

现在果园里按顺序摆放了n包苹果，这些包裹的重量各不相同，需要用货车运送到小呆家。货车的载重量不同，载重量越大的车的租金越高。现在小呆想租若干辆一样的货车按包裹的排列顺序来运这些包裹，请问要运完这些包裹，花费最少的时候货车载重量是多少。请你编写一个程序，帮忙计算。 例如：这些包裹重量为1 5 2 7 3，要分成3辆车运输。如果将其如下分配：[1 5 2][7][3]，第一辆车载重量为8，第二辆车载重量为7，第三辆车载重量为3，那么需要货车载重量最大值为8。

输入描述 Input Description

第一行包含两个正整数n，m。表示包裹数量，和打算租车的数量 第二行包含n个空格隔开整数Ai表示包裹重量。

输出描述 Output Description

一个正整数，表示货车的载重量。

样例输入 Sample Input 5 3 1 5 2 7 3 样例输出 Sample Output 8 数据范围及提示 Data Size & Hint 1<n≤100 m≤n，Ai 之和不超过10^4 谢谢大佬们指点思路！！ 非常感谢！！