#include<bits/stdc++.h> 
using namespace std;
int m,n,a,ans,frist_one=1,last_one=1,sum[10005],x;
int main(){
	scanf("%d%d",&m,&n);
	for(int i=1;i<=10003;i++) sum[i] = -1;
	for(int i=1;i<=n;i++){
		scanf("%d",&a);
		for(int j=frist_one;j<=last_one;j++){
			if(a == sum[j]) x=1;
		}
		if(x==0){
			last_one++;
			sum[last_one] = a;
			ans++;
		}
		if(last_one>m){
			frist_one++;
			last_one++;
		}
		x=0;
	}
	cout<<ans;
	return 0;
}