#include<iostream>
#include<cstring>
using namespace std;
int a[1005],n,m,x,f,v=1,y;
int main(){
	int i,j;
	cin>>m>>n;
	memset(a,-1,sizeof(a));
	for(i=1;i<=n;i++){
		cin>>x;
		f=0; 
		for(j=1;j<=m;j++){
			if(a[j]==x){
				f=1;
				break;
			}
		}
		if(f==0){
			a[v]=x;
			v++;
			y++;
			if(v>m){
				v=1;
			}
		}
	}
	cout<<y;
	return 0;
}