题目描述

将 N 天划分为连续的 M 个财政周期，最小化各周期总开销的最大值。

输入格式

输入 N,M，随后 N 天开销。

输出格式

输出最小可能的最大周期开销。

样例

5 2
400 300 100 500 101

701

数据范围

1≤M<N≤100000，开销1至10000。