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

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

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

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

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

样例解释

第一个单词写下后：

abc

剩余空间为2，写下第二个单词（空间用完但不换行）：

abcab

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

abcab
abcd

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

abcab
abcd
aa

数据范围

保证

提醒：

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