正在寫英語作文,他在紙上寫下了個單詞,但是需要你幫忙來排版。
已知一行能寫個字符,每個單詞之間不需要空格,如果剩余的空間不足以寫下這個單詞,那么就切換到下一行。
現(xiàn)在想要知道他的作文落在紙上有多少行,請你幫幫他。
第一行有兩個整數(shù)和,表示作文中有個單詞,每行能寫個字符。
第二行有個單詞,這些單詞由a~z
的字符組成,每個單詞以空格分開。
輸出一個整數(shù),表示作文有多少行。
4 5 abc ab abcd aa
3
第一個單詞寫下后:
abc
剩余空間為2,寫下第二個單詞(空間用完但不換行):
abcab
剩余空間為0,寫不下第三個單詞,換行:
abcab
abcd
剩余空間為1,寫不下第4個單詞,換行:
abcab
abcd
aa
保證
提醒:
科創(chuàng)中心智能科學第一次部門測試
湊字數(shù)?。。愖謹?shù)?。?!湊字數(shù)!?。愖謹?shù)?。?!湊字數(shù)!??!湊字數(shù)?。?!湊字數(shù)?。。愖謹?shù)?。?!湊字數(shù)?。。愖謹?shù)?。?!湊字數(shù)?。?!湊字數(shù)?。?!湊字數(shù)?。?!湊字數(shù)?。?!湊字數(shù)?。?!