#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<queue>
using namespace std;
int m,n,a[1009],bj[1009],ans=0,que[2019];
int main()
{
	cin>>m>>n;
	int head=1,tail=1;
	if(m==0)
	{
		for(int i=1;i<=n;i++)
		{	
			cin>>a[i];
			if(bj[a[i]]==0)
			{
				bj[a[i]]=1;
				ans++;
			}
		}
	}
	if(m!=0)
	{
		for(int i=1;i<=n;i++)
		{
			cin>>a[i];
		}
		bj[head]=1;//将第一个存入 
		que[head]=a[1];
		for(int i=2;i<=n;i++)
		{
			if(bj[a[i]]==0)//如果是新词 
			{	
				ans++;//查找次数++ 
				if(tail-head+1>m-1)
				{
					bj[que[head]]=0;
					head++;
					tail++;
					que[tail]=a[i];
					bj[a[i]]=1;
				}
				if(tail-head+1<=m-1)
				{
					tail++;
					que[tail]=a[i];//存入新词 
					bj[a[i]]=1;
				}
			}
		}
	}
	cout<<ans;
//	for(int i=1;i<=n;i++)
//	{
//		if(bj[a[i]]==0)
//		ans++; 
//	} 
//	cout<<ans;
//	cout<<endl;
//	for(int i=head;i<=tail;i++)
//	{
//		cout<<que[i]<<" ";
//	}
	return 0;
}