#include <bits/stdc++.h>
using namespace std;
long long n, d;
long long INF = 10000000000;
int main() {
  cin >> n >> d;
  long long a[n], dst[n];
  for (long long i = 0; i < n; i++) {
    cin >> a[i];
  }
  for (long long i = 1; i < n; i++) {
    dst[i] = i * d + a[0] + a[i];
  }
  dst[0] = -1;
  long long cost = 0;
  for (long long i = 1; i < n; i++) {
    long long mini = -1;
    long long argmin;
    for (long long j = 1; j < n; j++) {
      if (dst[j] != -1 && mini == -1) {
        mini = dst[j];
        argmin = j;
      }
      if (dst[j] != -1 && mini != -1) {
        if (dst[j] < mini) {
          mini = dst[j];
          argmin = j;
        }
      }
    }
    cost += dst[argmin];
    dst[argmin] = -1;
    for (long long j = 1; j < n; j++) {
      if (dst[j] != -1) {
        dst[j] = min(abs(argmin - j) * d + a[argmin] + a[j], dst[j]);
      }
    }
  }
  cout << cost;
  return 0;
}
