5.文本框MlQ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【问题描述】MlQ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
小慧把她学会的英文单词记录了下来，现在她希望在一个文本框里完全显示出她记录的单词库。已知这个文本框最多只能显示M行，小慧的单词库有N个单词，要求按原次序显示所有单词，每个单词至少要用一个空格分开，而且一个单词的所有字母必须放在同一行。问这个文本框至少需要多宽才能满足小慧的需求。MlQ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输入格式】MlQ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第一行，两个正整数N，M。MlQ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第二行，N个正整数，表示每个单词的长度。MlQ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输出格式】MlQ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
能把所有单词显示出来的文本框的最少宽度。MlQ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输入样例1】MlQ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
13 3MlQ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
9 5 2 7 1 8 8 2 1 5 2 3 6MlQ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输出样例1】MlQ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
26MlQ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输入样例2】MlQ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
30 8MlQ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
8 55 26 97 48 37 47 35 55 5 17 62 2 60 23 99 73 34 75 7 46 82 84 29 41 32 31 52 32 60MlQ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输出样例2】MlQ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
189MlQ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【数据范围】MlQ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对于40%的数据，1<=N,M<=10^3，每个单词的长度<=10^2。MlQ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对于100%的数据，1<=N,M<=2*10^5，每个单词的长度<=10^9。MlQ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
MlQ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
