题目描述

给定一个长度为 $n$ 的正整数序列，将其分成 $m$ 个连续段，使得这 $m$ 个段的和的最大值最小。

输入格式

$1 \le m \le n \le 10^5$, 序列元素 $\le 10^9$

输出格式

一个整数.

样例

5 3
4 2 4 5 1

6