正在寫英語作文，他在紙上寫下了個(gè)單詞，但是需要你幫忙來排版。
已知一行能寫個(gè)字符，每個(gè)單詞之間不需要空格，如果剩余的空間不足以寫下這個(gè)單詞，那么就切換到下一行。

現(xiàn)在想要知道他的作文落在紙上有多少行，請你幫幫他。

第一行有兩個(gè)整數(shù)和，表示作文中有個(gè)單詞，每行能寫個(gè)字符。

第二行有個(gè)單詞，這些單詞由a~z的字符組成，每個(gè)單詞以空格分開。

輸出一個(gè)整數(shù)，表示作文有多少行。

樣例解釋

第一個(gè)單詞寫下后：

abc

剩余空間為2，寫下第二個(gè)單詞（空間用完但不換行）：

abcab

剩余空間為0，寫不下第三個(gè)單詞，換行：

abcab
abcd

剩余空間為1，寫不下第4個(gè)單詞，換行：

abcab
abcd
aa

數(shù)據(jù)范圍

保證

提醒：

1. 可能為0，單詞一個(gè)也沒有，作文算作0行。
2. 如果寫完最后一個(gè)單詞后，最后一個(gè)單詞所在行沒有剩余空間也不要換行。