U303676 「广西中小学生程序设计挑战赛 2023-J组」排版(word)
题目描述
壮壮研学结束后,写了一篇英文论文,这篇论文共有 $N$ 个单词,单词之间用空格分隔。对于每个输入的单词 $S$ ($1\leq |S|\leq15$),$S$ 仅由大写和小写字母组成。壮壮想尝试投稿,杂志社给出了一个特殊的排版要求:每一行包含的字符不超过 $K$ 个,空格不计。请编写一个程序,以处理这样的要求,它会按照如下的方式进行排版:
- 如果壮壮输入了一个单词,这个单词能够放进当前行,就放在当前行;
- 否则,将这个单词放到下一行,然后继续向下一行添加单词。
当然,同一行中的单词之间仍然用一个空格分隔。毎一行的结尾都不应当有空格。
输入格式
输入共两行。
第一行,两个空格分隔的整数 $N$ 和 $K$ 。
第二行,包含 $N$ 个单词,单词之间用单个空格分隔。所有单词的长度都不超过一行中的字符上限数 $K$ 。
输出格式
若干行。
按要求输出正确排版的论文。
说明/提示
#### 样例解释
第一行包含 7 个非空格字符,包括 `hello` 以及 `my` 。再加入 `name` 会使得第一行包含 $11>7$ 个非空格字符,所以这个单词会被放到下一行。
#### 数据范围
对于 $100\%$ 的数据,$1≤N≤100,1≤K≤80$