#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
#define ll long long
#define INT_MAX 2147483647

using namespace std;


int main() {
    
    ll n,k; cin>>n>>k;
    
    ll arr[n]; for(int i=0;i<n;i++) cin>>arr[i];
    
    ll mi=arr[0];
    
    for(int i=0;i<n;i++) mi=min(mi,arr[i]);
    
    if(n<=2*k+1) cout<<mi<<"\n";
    
    else{
        
        ll dp[n];
        for(int i=0;i<n;i++) dp[i]=INT_MAX;
        
        ll mik=arr[0];
        
        for(int i=0;i<=k;i++) mik=min(mik,arr[i]);
        
        for(int i=0;i<=k;i++) dp[i]=mik;
        
        for(int i=k+1;i<n;i++){
            
            ll temp=INT_MAX;
            
            for(int j=i-k;j<=i;j++){
                
                temp=min(temp,dp[j]+1);
            }
            dp[i]=temp;
        }
        
        cout<<dp[n-1]<<"\n";
    }
    
    
}