#include <iostream>
#include <cmath>
#include <algorithm>
using namespace std;
int main(int argc, const char * argv[])
{
long long n, k, sum2 = 0;
cin >> n >> k;
long long num[n], sum[n];
for(int i = 0; i < n; i++)
{
cin >> num[i];
sum[i] = num[i] - k * i;
}
sort(sum, sum + n);
long long x = sum[n / 2];
if(x % 2 == 0) x = (sum[n / 2] + sum[n / 2 - 1]) / 2;
x = x > 0 ? x : 0;
for(int i = 0; i < n; i++)
sum2 += abs(sum[i] - x);
cout << sum2;
return 0;
}
06-06
11-17