#include<bits/stdc++.h>
using namespace std;
long long n,d;
long long ch[1000002];
long long v1[1000002];
long long v2[1000002];
int main(){
ios_base::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);
cin>>n>>d;
long long br=0,br1=0,br2=0;
for(long long i=0;i<n;i++)cin>>ch[i];
///var1
bool flag3=false;
v1[0]=ch[1]-d;
if(v1[0]<0)flag3=true;
for(long long i=0;i<n-1;i++){
v1[i+1]=v1[i]+d;
}
///var2
v2[0]=ch[0];
for(long long i=0;i<n-1;i++){
v2[i+1]=v2[i]+d;
}
//////////////////////////

for(long long i=0;i<n;i++){
    if(v1[i]!=ch[i])br1++;
    if(v2[i]!=ch[i])br2++;
}

if(flag3)cout<<br2<<endl;
else cout<<min(br1,br2)<<endl;
return 0;
}