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

int n,d;

int main()
{
    ios_base::sync_with_stdio(false);
    cin >> n >> d;
    int m = 0;

	map<int,int> t;

	for (int i=0; i < n; i++)
    {
        int a; cin >> a;
		a = a - i*d;
         if(t.count(a)>0) (t[a])++;
		else
         t.insert({a,1});
		if (t[a]>m) m = t[a];
	}

	cout << n - m << endl;

}