#include <bits/stdc++.h>
using namespace std;
int arr[100000],m,n,maxx=-1;
void gcd(int ans,int k,int m,int l){
	if(l==n+1){
		maxx=max(ans,maxx);
		return;
	}
	if(arr[l]==k){
		ans++;
	}
	l++;
	if(m==0){
		gcd(ans,k,m,l);
	}else{
		if(k==1){
			gcd(ans,2,m-1,l);
			gcd(ans,1,m,l);
		}else if(k==2){
			gcd(ans,1,m-1,l);
			gcd(ans,2,m,l);
		}
	}
}
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
	int k;
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>arr[i];
	}
	gcd(0,1,m,1);
	cout<<maxx;
}