#include<bits/stdc++.h>
using namespace std;
const int N=1919810;
typedef long long ll;
typedef pair<ll,ll> PII;
ll n,m,k;
ll a[N],b[N];
char s[N];
vector<int> e[N];
int dep[N];
int ne[N][2];

bool judge0(){
    int cnt=0;
    for(int i=1;i<=n;i++) if(a[i]==0) cnt++;
    return cnt>=k;
}



int dp[N];
int last[N];

bool judge1(){
    int lst=1;
    int mx=0,mx1=-1e9;
    memset(dp,-0x3f,sizeof dp);
    dp[0]=0;
    for(int i=1;i<=n;i++){
        if(a[i]==0){
            dp[i]=mx1+1;
        }else{
            dp[i]=mx+1;
        }
        mx=max(mx,dp[i]);
        if(a[i]==1) mx1=max(mx1,dp[i-1]);
    }
    // cout<<mx<<endl;
    return dp[n]>=k;
}


bool judge2(){
    int lst=-1;
    int cnt=0;
    for(int i=1;i<=n;i++){
        if(a[i]==2) return true;
        else if(a[i]<=1){
            if(lst!=a[i]){
                cnt++;
                lst=a[i];
            }
        }
    }
    return cnt<=k;
}




void __(){
    cin>>n>>k;
    for(int i=1;i<=n;i++) scanf("%lld",&a[i]);
    if(judge0()){
        puts("0");
    }else if(judge1()) puts("1");
    else if(judge2()) puts("2");
    else puts("3");
}


int main(){
    int _=1;
    // cin>>_;
    while(_--){
        __();
    }
}