4627: Minimum Width
内存限制：1024 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：37
通过：27
题目描述
高桥正在一个窗口中显示一个包含 N 个单词的句子。所有单词的高度相同，第 i 个单词（1 <= i <= N）的宽度为 Li。
窗口中显示的单词之间有宽度为 1 的空格隔开。更确切地说，当句子显示在宽度为 W 的窗口中时，需要满足以下条件
满足以下条件。
句子被分成几行。第一个单词显示在最上面一行的开头。
第 i 个单词（2 <= i <= N）要么在第 (i - 1) 个单词后以 1 的间隙显示，要么在包含第 (i-1)个单词的行下面的行首显示。其他地方不会显示。
这里的行宽是指从最左边的字的左端到最右边的字的右端之间的距离。
当高桥在窗口中显示句子时，句子只能容纳 M 行或更少。求窗口的最小宽度。
窗口中显示的单词之间有宽度为 1 的空格隔开。更确切地说，当句子显示在宽度为 W 的窗口中时，需要满足以下条件
满足以下条件。
句子被分成几行。第一个单词显示在最上面一行的开头。
第 i 个单词（2 <= i <= N）要么在第 (i - 1) 个单词后以 1 的间隙显示，要么在包含第 (i-1)个单词的行下面的行首显示。其他地方不会显示。
这里的行宽是指从最左边的字的左端到最右边的字的右端之间的距离。
当高桥在窗口中显示句子时，句子只能容纳 M 行或更少。求窗口的最小宽度。
输入格式
N M
L1 L2……LN
因技术水平有限，所造数据有点水，赛后具体到Atcoder beginner constest319 d题目 : https://atcoder.jp/contests/abc319/tasks/abc319_d（以此平台AC为主）
输出格式
单行打印答案。
输入样例 复制
13 3
9 5 2 7 1 8 8 2 1 5 2 3 6
输出样例 复制
26
数据范围与提示
1 <= M <= N <=2x105
1 <= Li <= 109(1<= i <=N)
所有输入值均为整数。
样例说明：当窗口宽度为 26 时，可以将给定的句子分成如下三行。
下面是错误示范：
1 <= Li <= 109(1<= i <=N)
所有输入值均为整数。
样例说明：当窗口宽度为 26 时，可以将给定的句子分成如下三行。
下面是错误示范：