#include <bits/stdc++.h>
using namespace std;
struct MinMax {
  int min, max;
  MinMax() : min(INT_MAX), max(INT_MIN){};
  MinMax(int min, int max) : min(min), max(max){};
};
int main(int argc, char const *argv[]) {
  ios_base::sync_with_stdio(false);
  int n, m;
  cin >> n >> m;
  MinMax a[n];
  for (int i = 0; i < m; i++) {
    int c;
    cin >> c;
    a[c - 1].min = min(a[c - 1].min, i);
    a[c - 1].max = max(a[c - 1].max, i);
  }
  int sum = 0;
  for (int i = 0; i < n; i++) {
    int cnt = 3;
    if (i == 0 || i == n - 1) cnt--;
    if (a[i].min < INT_MAX) cnt--;
    if (i < n - 1) {
      if (a[i].min < a[i + 1].max) cnt--;
    }
    if (i > 0) {
      if (a[i - 1].max > a[i].min) cnt--;
    }
    sum += cnt;
  }
  if (n == 1) sum = 0;
  cout << sum << endl;
}
