2919: 圆圈

有 N 个小朋友玩游戏，他们编号为 0~N-1，游戏一共有 M 轮。
他们席地而坐，围成一个圆圈（就是从 0 ~ N-1 ~ 0 这样）。如果第 j 轮是
第 i 个人的话，他会依次做以下的事情：
（1）告诉编号为(i+1) mod N 这个人一个数字 1 或者 2；
（2）如果j≥3，并且第i个人说的数字和第j-1，j-2，j-3轮的人说的数字
一样的话，那么他可以得到一分；
（3）告诉全场，第 j+1 轮是编号为(i+1) mod N 这个人玩。
编号为 0 的人开始玩第 1 轮。
现在已知每一轮每个人报的数，小 X 的编号是 0，他想知道如果按最优策略
玩的话他能得多少分？

输入的第一行包含 2 个整数 N，M。
第二行有一个长度为m的字符串，如果第 i 位是 1 表示第 i 轮的人报的是 1，
否则第 i 轮的人报的是 2。

一行一个整数，表示答案。

4 5
12221

1