rt

#include<bits/stdc++.h>
using  namespace std;
int n,a=0,m,i,l[99999],k[99999],num=0;
int main(){
	cin>>m>>n;
	for(i=0;i<m;i++)l[i]=-1;
	for(i=0;i<n;i++){
		cin>>k[i];
	}
	m+=1;
	for(i=0;i<n;i++){
		if(i<=m){
		    for(int j=0;j<m;j++){
		        if(l[j]==k[i])break;
		    	else {
		    	    if(l[j]==-1){
		            	l[j]=k[i];
			            num++;
			            break;
		            }	
		    	}	
			}
		}else {
			for(int j=0;j<m;j++){
				if(l[j]==k[i])break;
				if(j==m-1)l[a]=k[i],num++,a++;
			}
		}
//		for(int w=0;w<m;w++){
//			cout<<l[w]<<" ";
//			if(w==m-1)cout<<endl;
//		}
		if(a==m-1)a=0;		
	}
	cout<<num;
	return 0; 
}