#include<bits/stdc++.h>
using namespace std;

int main(){
	int n,m,ans=0,c=0,d=0;
	cin>>m>>n;
	int a[n],b[m];
	for(int i=0;i<m;i++){
		b[i]=-1;
	}
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	for(int i=0;i<n;i++){
		d=0;
		for(int j=c;j>=0;j--){
			if(b[j]==a[i]){
				break;
			}else{
				d++;
			}
		}
		if(d-1==c){
			b[c]=a[i];
			ans++;
			c++;
			c=c%m;
		}
	}
	cout<<ans;
}