新学期马上就要开学了，学校让小憨为新生进行分班。因考虑上好体育课，分班的原则比较特别，要么保证整个班级都是同一性别，要么男女性别人数差不超过M。另外，现在N位同学排成一排，小憨只会把连续一段的同学分进一个班级。学校想知道，至少需要分出多少个班级。

第一行包括N和M。 之后N行，每行一个整数，1表示男生，2表示女生。

输出一个整数，表示最小分出班级的数量。

5 1
2
2
1
2
2

2

样例说明：将前面3个同学分一个班，这里2的个数是2，1的个数是1，差是1，符合要求，再将最后的2个同学分一个班，这两个同学的性别是一样的。