{"problem":{"name":"[USACO20JAN] Word Processor B","description":{"content":"奶牛 Bessie 正在完成她的写作课的一篇作文。由于她写字很难看，她决定用一个文字处理器来输入这篇作文。 这篇作文共有 $N$ 个单词（$1\\le N\\le 100$），用空格分隔。每个单词的长度在 $1$ 到 $15$ 之间，仅由大写和小写字母组成。根据作业的要求，这篇作文需要用一种特别的方式排版：每一行包含的字符不超过 $K$ 个（$1\\le K\\le 80$），空格不计。幸好 Bessi","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":262144},"difficulty":{"LuoguStyle":"P1"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP9946"},"statements":[{"statement_type":"Markdown","content":"奶牛 Bessie 正在完成她的写作课的一篇作文。由于她写字很难看，她决定用一个文字处理器来输入这篇作文。\n\n这篇作文共有 $N$ 个单词（$1\\le N\\le 100$），用空格分隔。每个单词的长度在 $1$ 到 $15$ 之间，仅由大写和小写字母组成。根据作业的要求，这篇作文需要用一种特别的方式排版：每一行包含的字符不超过 $K$ 个（$1\\le K\\le 80$），空格不计。幸好 Bessie 的文字处理器能够处理这样的要求，它会按照如下的方式：\n\n - 如果 Bessie 输入了一个单词，这个单词能够放进当前行，就放在当前行。\n - 否则，将这个单词放到下一行，然后继续向下一行添加单词。\n\n当然，同一行中的单词之间仍然用一个空格分隔。每一行的结尾都不应当有空格。\n\n很不幸，Bessie 的文字处理器刚好坏了。请帮助她正确地排版她的作文！ \n\n## Input\n\n输入的第一行包含两个空格分隔的整数 $N$ 和 $K$。\n\n下一行包含 $N$ 个单词，单词之间用单个空格分隔。所有单词的长度都不超过一行中的字符上限数 $K$。 \n\n## Output\n\n输出正确排版的 Bessie 的作文。\n\n[samples]\n\n## Note\n\n### 样例解释 1\n\n第一行包含 $7$ 个非空格字符，包括 `hello` 以及 `my`。再加入 `name` 会使得第一行包含 $11>7$ 个非空格字符，所以这个单词会被放到下一行。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP9946","tags":["模拟","字符串","2020","USACO","O2优化"],"sample_group":[["10 7\nhello my name is Bessie and this is my essay","hello my\nname is\nBessie\nand this\nis my\nessay"]],"created_at":"2026-03-03 11:09:25"}}