#include<bits/stdc++.h>
using namespace std;
const int maxn=1000+10;
long long m,n,L,R,sum,que[maxn],a,ans;
//ans当前队列中的元素个数sum查字典的次数 
bool pd[maxn];
int main(){
	cin>>m>>n;
	for(int i=1;i<=n;i++){
		 cin>>a;
		 //cout<<ans<<" "<<sum<<endl;
		 if(pd[a]==false){//词典中已有 
		 	pd[a]=true;
		 	if(ans<m){
		 		sum++;ans++;
		 		que[R]=a;R++;
			}else{
				sum++;L++;
				pd[a]=false;
				que[R]=a;R++;
			} 
		 }
		 else  if(pd[a]==true)continue;
	}
	cout<<sum;
	return 0;
}