#include<iostream>
#include<climits>
using namespace std;

const int M=50000000;
int c[2*M+10];

int n,d;

int main()
{
  ios_base::sync_with_stdio(false);
  cin >> n >> d;
  int m1=INT_MAX;
  int m2=0;
  int a;
  for(int i=0;i<n;i++)
  {
    cin >> a;
    int j=M+a-i*d;
    c[j]++;
    if(j<m1) m1=j;
    if(j>m2) m2=j;
  }

  int k=0;
  for(int i=m1;i<=m2;i++)
    if(c[i]>k) k=c[i];
  cout << n-k << endl;
}