有两位神牛，他们的名字是神牛甲和神牛乙。新入学的 $N$ 位同学们早已耳闻他们的神话，现在，他们已经有分别膜拜的对象了。现在，老师要给他们分宿舍。但是，要保证：一个宿舍的学生要么都是同一位神牛的膜拜者，要么宿舍中两个神牛的膜拜者人数差不超过$M$ 。另外，现在，这 $N$ 位同学排成一队，老师只会把连续一段的同学分进一个宿舍。
现在，问你至少要几个宿舍才够。

输入文件第一行包括 $N$ 和 $M$。
之后  行，每行一个整数，$1$ 和 $2$ 分别表示两只神牛的崇拜者。

输出一个整数，表示最小需要宿舍的数量。

5 1
2
2
1
2
2

2