#include <bits/stdc++.h>
template <class T>
bool chmax(T &a, const T &b) {
  if (a < b) {
    a = b;
    return 1;
  }
  return 0;
}
template <class T>
bool chmin(T &a, const T &b) {
  if (a > b) {
    a = b;
    return 1;
  }
  return 0;
}
using namespace std;
int main() {
  long long n, d;
  cin >> n >> d;
  vector<long long> a(n, 0);
  for (int i = 0, i_len = (n); i < i_len; i++) cin >> a[i];
  vector<long long> cand(n, 0);
  for (int hub = 0, hub_len = (n); hub < hub_len; hub++) {
    for (int j = 0, j_len = (n); j < j_len; j++) {
      if (j == hub) continue;
      cand[hub] += abs(hub - j) * d + a[hub] + a[j];
    }
  }
  cout << *min_element((cand).begin(), (cand).end()) << endl;
}
