#include<bits/stdc++.h>
using namespace std;
int n,m,t[10],ans=1;
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		int x;
		scanf("%d",&x);
		if(t[3-x]==0){//一个房间全部崇拜同一个
			t[x]++;
			continue;
		}else{
			t[x]++;
			if(abs(t[x]-t[3-x])<=m){//加上这个人仍然在M内
				continue;
			}else{//超过m开新房间
				ans++;
				t[x]=1;
				t[3-x]=0;
			}
		}
	}
	cout<<ans;
}