#include<bits/stdc++.h>
using namespace std;
queue<int> dic;
bool flag[1010];
int main(){
	int m,n,num,ans = 0,numm=0;
	cin>>m>>n;
	for(int i = 0;i<n;i++)
	{
		cin>>num;
		if(flag[num] == false)
		{
			flag[num] = true;
			dic.push(num);
			numm++;
			ans++;
		}
		else if(numm+1>=m)
		{
			dic.pop();
			flag[num] = false;
			dic.push(num);
		}
	}
	cout<<ans;
	return 0;
}

10分求调 QwQ