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

int m,n,a,ans,q[1005];
bool t[1005];

signed main()
{
	cin>>m>>n;
	int l,r;
	l=r=0;
	for(int i=1;i<=n;i++){
		cin>>a;
		if(t[a]) continue;
		else{
			if(r-l+1>=m) t[l]=0,l++;
			t[++r]=a;
			t[a]=1;
			ans++;
		}
	}
	cout<<ans<<endl;
	return 0;
}