#include<iostream>

using namespace std;

long long pd,j=0,m,n,iii,l,ii,i,t;

int main()

{

cin>>m>>n;

int mm[m+1];

for(i=1;i<=m;i++)mm[i]=2001;

for(i=1;i<=n;i++)

{

cin>>l;

for(ii=n;mm[ii]!=2001&&ii>0;ii--)if (mm[ii]==l){pd=1;break;}

if (pd==0)

{

j++;

for(iii=m;iii>0;iii--)

{

t=mm[iii];

mm[iii-1]=t;

}

mm[m]=l;

}

pd=0;

}

cout<<j<<endl;

system("pause");

return 0;

}