#include<iostream>
using namespace std;

int m,n,cnt=0;
int hh = 0, tt = -1;
int q[101];
bool inq[1010];


int main()
{
	cin>>m>>n;
	for(int i=1;i<=n;i++)
	{
		int x;
		cin>>x;
		if(inq[x])continue;
		else
		{
			
			if(tt-hh+1>=m)
			{
				inq[q[hh]]=false;
				hh ++ ;
			}
			
			q[ ++ tt] = x;
			inq[x]=true;
			cnt++;
		}
	}
	cout<<cnt<<endl;
	return 0;
}

		q[ ++ tt] = x;
		inq[x]=true;
		cnt++;
	}
}
cout<<cnt<<endl;
return 0;

}