#2105. 排版
排版
题目描述
壮壮研学结束后,写了一篇英文论文,这篇论文共有 个单词 ,单词之间用空格分隔。每个单词的长度在 到 之间,仅由大写和小写字母组成。他想尝试投稿,杂志社给出了一个特殊的排版要求:毎一行包含的字符不超过 个 ,空格不计。
请编写一个程序,以处理这样的要求,它会按照如下的方式进行排版:
如果壮壮输入了一个单词,这个单词能够放进当前行,就放在当前行;
否则,将这个单词放到下一行,然后继续向下一行添加单词;
当然,同一行中的单词之间仍然用一个空格分隔。毎一行的结尾都不应当有空格。
输入格式
输入共两行。
第一行,两个空格分隔的整数 和 。
第二行,包含 个单词,单词之间用单个空格分隔。所有单词的长度都不超过一行中的字符上限数 。
输出格式
若干行。
按要求输出正确排版的论文。
10 7
hello my name is Zhuang and this is my essay
hello my
name is
Zhuang
and this
is my
essay
样例解释
第一行包含 个非空格字符,包括 hello
以及 my
。再加入 name
会使得第一行包含 个非空格字符,所以这个单词会被放到下一行。
数据范围
对于 的数据,。