2954 - 新闻排版

题目描述

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

  1. 每行显示的单词的长度和(不含空格)不超过 L

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

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

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

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

输入

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

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

输出

输出按要求排版后的结果。

样例

输入

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

输入

9 8
This is my friend he is a skilled engineer

输出

This is my
friend he
is a
skilled
engineer
说明

数据范围

对于 100\% 的数据, 1 \le N \le 1001 \le L \le 80,每个单词的长度在 [1,15] 的范围内,每个单词的长度一定不超过 L

标签
题目参数
时间限制 1 秒
内存限制 256 MB
提交次数 0
通过人数 0
金币数量 1 枚
难度 入门


上一题 下一题