#include <bits/stdc++.h>
#define ll long long
using namespace std;
int m,n,a[10005],q[10001],flag=1,ans;
bool f(int i,int flag){
	for(int y=1;y<=flag;y++){
		if(a[i]==q[y]) return true;
	}
	return false;
}
int main(){
	cin >> m >> n;
	for(int i=1;i<=n;i++) cin >> a[i];
	for(int i=1;i<=n;i++){
		if(f(i,flag)){
			continue;
		}
		else if(flag<m-1){
			flag++;
			ans++;
			q[flag]=a[i];
		}
		else{
			ans++;
			for(int i=2;i<=flag;i++){
				q[i-1]=q[i];
			}
			q[flag]=a[i];
		}
	}
	cout << ans;
	return 0;
}