3971: 新闻排版

小 $�$ 是某报社的编辑。一天，他将自己写好的新闻稿拿给主编审核，审核通过后，主编告诉小 $�$ ，这篇新闻会放在报纸的时事新闻板块，这个板块宽度有限，要求小 $�$ 严格按照下面的规则将新闻稿重新排版。

1. 每行显示的单词的长度和（不含空格）不超过 $�$ 。

2. 每两个单词之间，用一个空格分隔。

3. 在满足上述 $2$ 个条件的前提下，同一行内尽可能多排单词。

当然，不能改变原有新闻稿中的单词之间的顺序。

请你编程帮助小 $�$ 将新闻稿重新排版。

第 $1$ 行读入两个整数 $�$ 和 $�$，分别代表新闻稿中的单词数量，以及排版后同一行内的单词长度和的最大值。

第 $2$ 行读入 $�$ 个单词，单词之间用一个空格分隔，单词仅包含大写或小写英文字母。

15 20
Tomorrow is National Day and the people of the whole country will celebrate the holiday

Tomorrow is National
Day and the people of the
whole country will
celebrate the holiday