#include<bits/stdc++.h>
using namespace std;
const int N =1e6+10;
int dp[N],sum[N],a[N];
int main()
{
	memset(dp,1e6+10,sizeof(dp));
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
		if(a[i]==1)
			sum[i]=sum[i-1]+1;
		else
			sum[i]=sum[i-1];
	}
	dp[1]=1;
	for(int i=2;i<=n;i++)
	{
		for(int j=1;j<i;j++)
		{
			if(abs(sum[i]-sum[j-1])<=m)
				dp[i]=min(dp[i],dp[j-1]+1);
		}
		dp[i]=min(dp[i],dp[i-1]+1);
	}
	cout<<dp[n]; 
 }