### 问题描述 小蓝被分配到一个搬货的任务。 所有的货物被放在一条直线上，小蓝每搬质量为 $m$ 的货物就要消耗 $m$ 点体力。 小蓝必须按顺序由前到后搬运，他可以选择每次搬走一件或多件连续放置的货物。 现在他想用不超过 $t$ 次搬货操作将所有的货物搬到仓库。 小蓝的每次搬货操作只会用相同的体力搬货，当剩余体力不够时，他就会休息等待下次搬货操作。 现在需要你来计算小蓝最少一次消耗多少体力能够在 $t$ 次搬货操作内把所有的货物搬到仓库。 ### 输入格式 第一行输入两个整数 $n$ 和 $t$ 分别表示货物数量和最大搬货次数。 第二行有 $n$ 个整数 $a_1,a_2,...,a_n$，表示 $n$ 件由前到后连续放置的货物的质量。 ### 输出格式 输出一个整数表示小蓝最少一次消耗的体力，能够在 $t$ 次搬货操作内把所有的货物搬到仓库。 ### 样例输入 ```text 5 3 1 2 1 1 1 ``` ### 样例输出 ```text 3 ``` ### 说明 每次消耗 $3$ 点体力，第一次搬运可以将第 $1,2$ 个货物搬走，第二次可以将第 $3,4,5$ 个货物搬走。 可以证明 $3$ 是满足条件下的最小消耗体力。 ### 评测数据规模 保证对于所有测试数据有： $1\le n\le10^5,1\le t\le400,0\le a_i \le 10^4$。