#include<bits/stdc++.h>
using namespace std;
int n,m,a[10000],p=1,as,x;
void f(int x){
	for(int i=1;i<=m;++i){
		if(a[i]==x)
			return;
	}	
	a[p++]=x;
	if(p>m) p=1;
	as++;
}
int main(){
	cin>>m>>n;
	for(int i=1;i<=m;++i) a[i]=-1;
	for(int i=1;i<=n;++i){
		cin>>x;
		f(x);
	}
	cout<<as;
	return 0;
}