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

int main() {
    int N,M; cin >> N >> M;
    set<pair<int,int>> S;
    vector<int> P(N);
    iota(P.begin(),P.end(),0);
    while(M--){
        int s; cin >> s; s--;
        int &p = P.at(s),&q = P.at(s+1);
        swap(p,q);
        S.insert({min(p,q),max(p,q)});
    }

    cout << S.size() << endl;
}