#include <bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
    int N,M;
    cin>>N>>M;
    vector<int> A(N);
    set<pair<int,int>> s;
    for(int i=0;i<N;i++) A[i] = i;
    for(int i=0;i<M;i++){
    	int a;
    	cin>>a;
    	if(!s.count({A[a],A[a-1]})) s.insert({A[a-1],A[a]});
    	swap(A[a-1],A[a]);
    }
    cout<<s.size()<<endl;
}