#joi2009hoa. [joi2009ho_a]IOIOI

[joi2009ho_a]IOIOI

给定一个整数 nn,一个整数 mm 还有一个长度为 mmIO 字符串 ss。求 ss 中有多少个“交替连续”的 f(n)f(n) 字符串。