#include <stdio.h>
#include <stdlib.h>
int b[100000]={0};
int main(){
	int flag=0,a[10000],cnt=0,m,n,i,j,k,*p[100000],q=1;
		scanf("%d%d",&m,&n);
	for(i=0;i<n;i++){
		scanf("%d",&a[i]);
		if(b[a[i]]==0&&q<=m){
			b[a[i]]=1;
			p[q]=(int*)malloc(10*sizeof(int));
			p[q++]=&b[a[i]];
			cnt++;
		}else if(b[a[i]]==0&&q>m){
			for(j=1;j<m;j++){
				*(p[j])=*(p[j+1]);
				p[j]=p[j+1];
			}
			p[m]=&b[a[i]];
			*(p[m])=b[a[i]];
				cnt++;
		}else if(b[a[i]]==1){
			continue;
		}
	} 
	printf("%d",cnt);
	return 0;
}