#include<bits/stdc++.h>
#include<iostream>
#define ll long long
using namespace std;
int m,n,a[105],h,t,x,sum;
bool flag[1005];

int main(){
	cin>>m>>n;
	for(int i=1;i<=n;i++){
		cin>>x;
		if(!flag[x]){
			if(t-h<m){
				flag[x]=1;
				a[++t]=x;
				sum++;
			}
			else{
				h++;
				flag[a[h]]=0;
				flag[x]=1;
				a[++t]=x;
				sum++;
			}
		}
	}
	cout<<sum;
	return 0;
}