#include<bits/stdc++.h>
#define max 100005
using namespace std;
int a[5000],b[5000];
int w,l;
int main() {int t;
int m,n,l=1,r=1;
cin>>n>>m;int cnt=0;
for(int i=1;i<=m;i++){
cin>>t;
//没有满 a存有没有这个数字 b存存了多少个
if(r-l<n){//右减左,也就是没有满的话
if(cnt!=0)
for(int i=l;i<=r;i++){
if(b[i]==t) goto stop;
}
a[t]=1;
b[r]=t;
r++;
cnt++;
}
else {//
for(int i=l;i<=r;i++){
if(b[i]==t) goto stop;
//说明在字典里找到 直接下一次操作
}
a[b[l]]=0;
l++;
a[t]=1;//没找到自然要进行下一步
b[r]=t;
r++;
cnt++;
}
stop:;
}
cout<<cnt;
return 0;
}