#include <bits/stdc++.h>
using namespace std;
int n,m,k1,k2,a[2550],c[2550],at[2550];
int main()
{
	cin>>n>>m;
	at[0]=0;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
		if(a[i]==1)k1++;
		else k2++;
		if(k1==0||k2==0||abs(k1-k2)<=m){at[i]=at[i-1];}
		else {at[i]=at[i-1];at[i]++;k1=0;k2=0;		if(a[i]==1)k1++;else k2++;}
	}
	if(k1!=0||k2!=0)at[n]++;
	cout<<at[n];
	return 0;
}