#include <bits/stdc++.h>
using namespace std;
queue<int>que;
bool vis[1005];
int sum;
int main() {
	int m,n;
	cin>>m>>n;
	for(int i=1;i<=n;i++){
		int a;
		cin>>a;
		if(!vis[a]){
			que.push(a);
			vis[a]=1;
			sum++;
		}
		if(que.size()>m){
			vis[que.front()]=0;
			que.pop();
		}
	}
	cout<<sum;
	return 0;
}