题目描述

小慧把她学会的英文单词记录了下来，现在她希望在一个文本框里完全显示出她记录的单词库。已知这个文本框最

多只能显示M行，小慧的单词库有N个单词，要求按原次序显示所有单词，每个单词至少要用一个空格分开，而且

一个单词的所有字母必须放在同一行。问这个文本框至少需要多宽才能满足小慧的需求。

输入格式

第一行，两个正整数N，M。

第二行，N个正整数，表示每个单词的长度。

输出格式

能把所有单词显示出来的文本框的最少宽度。

样例

输入

13 3

输出

9 5 2 7 1 8 8 2 1 5 2 3 6
26

提示

【数据范围】

对于40%的数据，1<=NM<=10^3，每个单词的长度<=10^2。

对于100%的数据，1<=NM<=2*10^5，每个单词的长度<=10^9。

来源

南海区赛 2023南海小学 二分答案