1293 - 【USACO】文字处理机(USACO 2020)

通过次数

0

提交次数

0

时间限制 : 1 秒
内存限制 : 128 MB

牛贝西正在为她的写作课写一篇文章。由于她的笔迹很差,她决定用文字处理机打字。
文章包含N个单词(1≤N≤100),用空格隔开。每个单词的长度在1到15个字符之间(包括1到15个字符),并且仅由大写或小写字母组成。根据作业指导书,论文的格式必须非常具体:每行不应超过K(1≤K≤80)个字符,不应包含空格。幸运的是,贝西的文字处理器可以使用以下策略处理这一需求:
•如果贝西键入了一个单词,并且该单词可以放在当前行上,请将其放在该行上。
•否则,将单词放在下一行并继续添加到该行。
当然,同一行上的连续单词仍然应该用一个空格隔开。任何行的末尾都不应该有空格。
不幸的是,贝西的文字处理器坏了。请帮她把文章的格式编排好!

输入

第一行输入包含两个空格分隔的整数N和K。
下一行包含N个单词,用单个空格分隔。任何单词都不能超过K个字符,即一行的最大字符数。

输出

正确排版后贝西的文章

样例

输入

10 7
hello my name is Bessie and this is my essay

输出

hello my
name is
Bessie
and this
is my
essay

提示

包括“hello”和“my”,第一行包含7个非空格字符。添加“name”将导致第一行包含11个>7个非空格字符,因此将其放在新行上。