#include<iostream>
using namespace std;
long long masiv[1000001];
int main(){
ios_base::sync_with_stdio(false);
cin.tie(NULL);
long long N,d;
cin>>N>>d;
for(long long io=0;io<N;io++){
    cin>>masiv[io];

}
long long naimalko=10000001;
for(long long po=0;po<N;po++){

    if(po!=0 && masiv[po]==masiv[po-1]+d){}
    else{
            long long zasega=0;
        long long nazad=po-1;
        long  long predishno=masiv[po];
        for(nazad=po-1;nazad>=0 && zasega<naimalko;nazad--){
            if(masiv[nazad]!=predishno-d){
              zasega++;
            }
            predishno-=d;
        }
        if(nazad==-1){
            predishno=masiv[po];
            for(nazad=po+1;nazad<N && zasega<naimalko;nazad++){
                  if(masiv[nazad]!=predishno+d){
                       zasega++;
                  }
                  predishno+=d;
            }
            if(nazad==N && zasega<naimalko){
                naimalko=zasega;
            }
        }
    }
}
cout<<naimalko<<endl;
return 0;
}