#include<bits/stdc++.h>
using namespace std;
int a[1001]={0};
int l,c,v,n=0,h,j,i;
int main()
{
	cin>>c>>l;
	for(j=1;j<=l;j++){
		cin>>v;
		if(a[v]==0&&n<c){
			n+=1;a[v]=n;
		}
		else if(a[v]==0&&n>=c){
		n+=1;h=0;
		for(i=0;i<=1000;i++){
			if(a[i]>=1){
				a[i]-=1;
				h+=1;
				if(h==c)
				break;
			}
			if(c>0)
			a[v]=c;
		}
	}
	}
	cout<<n;
	return 0;
}