Dotcpp  >  编程题库  >  作文
题目 2551:

作文

时间限制: 2s 内存限制: 192MB 提交: 523 解决: 181

题目描述

正在写英语作文,他在纸上写下了个单词,但是需要你帮忙来排版。
已知一行能写个字符,每个单词之间不需要空格,如果剩余的空间不足以写下这个单词,那么就切换到下一行。

现在想要知道他的作文落在纸上有多少行,请你帮帮他。

输入格式

第一行有两个整数,表示作文中有个单词,每行能写个字符。

第二行有个单词,这些单词由a~z的字符组成,每个单词以空格分开。

输出格式

输出一个整数,表示作文有多少行。

样例输入

4 5
abc ab abcd aa

样例输出

3

提示

样例解释

第一个单词写下后:

abc

剩余空间为2,写下第二个单词(空间用完但不换行):

abcab

剩余空间为0,写不下第三个单词,换行:

abcab
abcd

剩余空间为1,写不下第4个单词,换行:

abcab
abcd
aa

数据范围

保证

提醒:

  1. 可能为0,单词一个也没有,作文算作0行。
  2. 如果写完最后一个单词后,最后一个单词所在行没有剩余空间也不要换行。
标签