题目描述
正在写英语作文,他在纸上写下了个单词,但是需要你帮忙来排版。
已知一行能写个字符,每个单词之间不需要空格,如果剩余的空间不足以写下这个单词,那么就切换到下一行。
现在想要知道他的作文落在纸上有多少行,请你帮帮他。
输入格式
第一行有两个整数和,表示作文中有个单词,每行能写个字符。
第二行有个单词,这些单词由a~z的字符组成,每个单词以空格分开。
输出格式
输出一个整数,表示作文有多少行。
样例输入
4 5 abc ab abcd aa
样例输出
3
提示
样例解释
第一个单词写下后:
abc
剩余空间为2,写下第二个单词(空间用完但不换行):
abcab
剩余空间为0,写不下第三个单词,换行:
abcab
abcd
剩余空间为1,写不下第4个单词,换行:
abcab
abcd
aa
数据范围
保证
提醒:
可能为0,单词一个也没有,作文算作0行。 如果写完最后一个单词后,最后一个单词所在行没有剩余空间也不要换行。
比赛公告
科创中心智能科学第一次部门测试
凑字数!!!凑字数!!!凑字数!!!凑字数!!!凑字数!!!凑字数!!!凑字数!!!凑字数!!!凑字数!!!凑字数!!!凑字数!!!凑字数!!!凑字数!!!凑字数!!!凑字数!!!