Word Processor

题目描述

奶牛 Bessie 正在为她的写作课写一篇作文。由于她的字迹很差，她决定用文字处理器把作文打出来。 作文包含 $N$ 个单词（$1\le N\le 100$），用空格分隔。每个单词长度在 1 到 15 个字符之间（含），且只由大写或小写字母组成。 根据作业要求，作文必须以一种非常特定的方式排版：每一行（不计空格）包含的字符数不得超过 $K$（$1\le K\le 80$）。幸运的是，Bessie 的文字处理器可以用如下策略满足这一要求： 如果 Bessie 输入一个单词，且该单词可以放进当前行，就把它放在当前行。 否则，把这个单词放到下一行，并继续往那一行添加单词。 当然，同一行上相邻的单词之间仍应由一个空格分隔。任何一行末尾都不应有空格。 不幸的是，Bessie 的文字处理器坏了。请帮助她正确地排版作文！

输入格式

第一行输入两个用空格分隔的整数 $N$ 和 $K$。 下一行包含 $N$ 个单词，单词之间由一个空格分隔。任何单词的长度都不会超过 $K$（即一行允许的最大字符数）。

输出格式

输出排版正确的 Bessie 的作文。

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$ 个非空格字符，因此它被放到新的一行。 题目致谢：Nathan Pinsker

标签: USACO|2020|Bronze

来源

USACO|2020|Bronze