#include<bits/stdc++.h>
using namespace std;
int m,n,cnt,ans,a[10010];
queue<int>a1;
bool a2[10010];
void check(int i){
	if(a2[a[i]]==0){
		a1.push(a[i]);
		a2[a[i]]=1;
		cnt++;
		ans++;
		if(ans>m){
			a2[a1.front()]=0;
			a1.pop();
		}
	}
}
int main(){
	cin>>m>>n;
		for(int i=1;i<=n;i++){
			cin>>a[i];
			check(i);
		}
		cout<<cnt;
		return 0;
	}