#include
using namespace std;
int a[1005],b[1005];
int main(){
int m,n,len=0,x,ans=0;
cin>>m>>n;
while(n--){
cin>>x;
if(b[x]==0){
ans++;
b[x]=1;
if(len<m)
a[++len]=x;
else{
b[a[1]]=0;
for(int i=2;i<=m;i++)
a[i-1]=a[i];
a[m]=x;
}
}
}
cout<<ans;
}