#include<bits/stdc++.h> using namespace std; int main(){ queue q; bool a[1005]={0};

int n,m,p,cmt=0; 
cin>>m>>n;
for(int i=1;i<=n;i++){
	cin>>p;
	
	
	if(a[p]==0){
		cmt++;
		if(q.size()>=m){
			a[q.front()]=0;
			q.pop();
			
		}
		q.push(p);
		a[p]=1;
	}
}
cout<<cmt; 

return 0; }