3159 - 文字处理（word）
题目描述
Jimmy 老师决定用一个文字处理器来输入作文：这篇作文共有 N 个单词，用空格分隔。每个单词的长度在 1 到 15 之间，仅由大写和小写字母组成。这篇作文将用一种特别的方式排版：每一行包含的字符不超过 K 个，空格不计。Jimmy 老师会按照如下的方式进行：
如果输入了一个单词，这个单词能够放进当前行，就放在当前行。
否则，将这个单词放到下一行，然后继续向下一行添加单词。
当然，同一行中的单词之间仍然用一个空格分隔。每一行的结尾都不应当有空格。
输入
输入的第一行包含两个空格分隔的整数 N 和 K。
下一行包含 N 个单词，单词之间用单个空格分隔。所有单词的长度都不超过一行中的字符上限数 K。
输出
输出正确排版的作文。
样例
输入
10 7 hello my name is Jimmy and this is my essay
输出
hello my name is Jimmy and this is my essay
说明
【样例解释】
第一行包含 7 个非空格字符，包括 "hello" 以及 "my"。再加入"name"会使得第一行包含 11 > 7 个非空格字符，所以这个单词会被放到下一行。
【数据范围】
1\leq N \leq 100 ;
1 \leq K \leq 80 。
来源
2023 年中山市东区青少年信息学奥林匹克竞赛小学组
标签
