#include<iostream>
#include<algorithm>
#include<math.h>

using namespace std;

long long a[1234567];
int n;
long long k;

int dol, dop;

void calc(long long m)
{
	dol = dop = 0;
	for(int i = 0; i < n; i++)
	{
		if(a[i] > m+k*i)
			dol++;
		else if(a[i] < m+k*i)
			dop++;
	}
}

int main()
{
	cin>>n>>k;
	for(int i = 0; i < n; i++)
		cin>>a[i];
	sort(a, a+n);
	long long l = -1e15, r = 1e15, m;
	while(l < r)
	{
		m = (l+r)/2;
		calc(m);
		if(dol > dop)
			l = m+1;
		else
			r = m-1;
	}
	long long ans = 0;
	for(int i = 0; i < n; i++)
		ans += abs(a[i]-l-k*i);
	cout<<ans<<endl;
	return 0;
}