#include <bits/stdc++.h>
using namespace std;
const long long MOD = 1e9 + 7;
const int dCol[] = {0, +1, 0, -1, +1, +1, -1, -1};
const int dRow[] = {-1, 0, +1, 0, -1, +1, +1, -1};
struct titik {
  int x, y;
};
int N;
long long D, ans = 0;
long long tmb[105];
long long floyd[105][105];
titik stasiun[105];
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(0);
  cout.tie(0);
  cin >> N >> D;
  memset(tmb, 0, sizeof tmb);
  for (int i = 1; i < N - 1; i++) {
    cin >> tmb[i];
  }
  for (int i = 0; i < N; i++) {
    cin >> stasiun[i].x >> stasiun[i].y;
  }
  for (int i = 0; i < N; i++) {
    floyd[i][i] = 0;
    for (int j = 0; j < N; j++) {
      if (i == j) continue;
      floyd[i][j] = D * (abs(stasiun[i].x - stasiun[j].x) +
                         abs(stasiun[i].y - stasiun[j].y)) -
                    tmb[i];
    }
  }
  for (int k = 0; k < N; k++) {
    for (int i = 0; i < N; i++) {
      for (int j = 0; j < N; j++) {
        floyd[i][j] = min(floyd[i][j], floyd[i][k] + floyd[k][j]);
      }
    }
  }
  cout << floyd[0][N - 1] << endl;
  return 0;
}
