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