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

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int N, M;
    cin >> N >> M;
    set<pair<int, int>> S;
    vector<int> P(N);
    iota(P.begin(), P.end(), 0);
    while (M--) {
        int a;
        cin >> a;
        S.insert(minmax(P[a - 1], P[a]));
        swap(P[a - 1], P[a]);
    }
    cout << S.size() << endl;
}