e-olymp
Problems

Word Processor

Word Processor

Бесси работает над эссе. Поскольку пишет она некрасиво, она решила набрать эссе в текстовом процессоре. Эссе содержит N слов (1N100), разделённых пробелами. Каждое слово имеет длину от 1 до 15 символов включительно, и состоит только из больших или маленьких латинских букв. В соответствии с правилами, эссе должно быть отформатировано специфическим образом: каждая строк должна содержать не более K ( 1K80) символов, не считая пробелы. К счастью, текстовый процессор Бесси может выполнять это требование при использовании следующей стратегии:

Если Бесси пишет слово которое может поместится на текущей строке, оно помещается в эту строку. Иначе надо переместить слово в следующую строку и продолжить пополнение этой следующей строки. Конечно, последовательные слова в одной строке должны быть разделены ровно одним пробелом. Не должно быть пробелов в конце любой строки.

К несчастью, текстовый процессор Бесси сломался, помогите ей отформатировать её эссе в соответствии с вышеописанными правилами.

Входные данные:

Первая строка ввода содержит два разделённых пробелом целых числа N и K. Следующая строка содержит N слов, разделённых одиночными пробелами. Никакое слово не будет длиннее, чем K символов - максимальное количество символов в одной строке.

Выходные данные:

Отформатированное корректно эссе Бесси.

Объяснение к первому тесту:

Включая слова "hello" и "my", первая строка содержит 7 не пробельных символов. добавление туда слова "name" сделало бы в строке 11 > 7 не пробельных символов, поэтому оно перенесено в новую строку.

Time limit 1 second
Memory limit 64 MiB
Input example #1
10 7
hello my name is Bessie and this is my essay
Output example #1
hello my
name is
Bessie
and this
is my
essay
Source USACO 2019-2020 January Bronze