#2105. 排版

排版

题目描述

壮壮研学结束后,写了一篇英文论文,这篇论文共有 NN 个单词 (1N100)(1≤N≤100),单词之间用空格分隔。每个单词的长度在 111515 之间,仅由大写和小写字母组成。他想尝试投稿,杂志社给出了一个特殊的排版要求:毎一行包含的字符不超过 KK(1K80)(1≤K≤80),空格不计。

请编写一个程序,以处理这样的要求,它会按照如下的方式进行排版:

如果壮壮输入了一个单词,这个单词能够放进当前行,就放在当前行;

否则,将这个单词放到下一行,然后继续向下一行添加单词;

当然,同一行中的单词之间仍然用一个空格分隔。毎一行的结尾都不应当有空格

输入格式

输入共两行。

第一行,两个空格分隔的整数 NNKK

第二行,包含 NN 个单词,单词之间用单个空格分隔。所有单词的长度都不超过一行中的字符上限数 KK

输出格式

若干行。

按要求输出正确排版的论文。

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

样例解释

第一行包含 77 个非空格字符,包括 hello 以及 my。再加入 name 会使得第一行包含 11>711>7 个非空格字符,所以这个单词会被放到下一行。

数据范围

对于 100%100\% 的数据,1N100,1K801≤N≤100,1≤K≤80