#include <bits/stdc++.h>
using namespace std;

#include <atcoder/modint>
using namespace atcoder;

using ll = long long;
using mint = modint1000000007;

int main() {
  int N, M;
  cin >> N >> M;
  vector<int> S(M);
  for(int i = 0; i < M; i++) {
    cin >> S[i]; S[i]--;
  }
  vector<int> P(N);
  set<pair<int, int>> st;
  iota(P.begin(), P.end(), 0);
  for(int i = 0; i < M; i++) {
    int k = S[i];
    int l = min(P[k], P[k + 1]);
    int r = max(P[k], P[k + 1]);
    st.insert(make_pair(l, r));
    swap(P[k], P[k + 1]);
  }
  cout << st.size() << endl;
}