#include<bits/stdc++.h>
using namespace std;
struct node
{
	int n;
}s[1000];
int a[1000];
bool b[1000];
int ans;
int main()
{ int m,n;
  int num=1;
  cin>>m>>n;
  for(int i=1;i<=n;i++)
   {
   cin>>a[i];
   if(!b[a[i]])
     {
     	b[a[i]]=1;
     	m--;	
		 if(m<0)
     	{ m++;
     	  b[s[1].n]=0;
		  num=1;                	  	
		}
     	s[num].n=a[i];
     	num++;
     	ans++;
	 }
   }
   cout<<ans;
   return 0;	
}