#include <bits/stdc++.h>
using namespace std;
const int maxn = 100005;
const int inf = 1 << 30;
int f[maxn], s[maxn];
long long check(int x, int y) { return (s[y] < f[x]) ? 1LL : 0LL; }
int main() {
  int n, k;
  cin >> n >> k;
  for (int i = 0; i < maxn; i++) {
    f[i] = inf;
    s[i] = -1;
  }
  memset(s, -1, sizeof s);
  for (int i = 0; i < k; i++) {
    int x;
    cin >> x;
    f[x] = min(f[x], i);
    s[x] = i;
  }
  long long ans = 0LL;
  for (int i = 1; i <= n; i++) {
    if (i > 1) {
      ans += check(i, i - 1);
    }
    ans += check(i, i);
    if (i < n) {
      ans += check(i, i + 1);
    }
  }
  cout << ans << endl;
  return 0;
}
