#include<iostream>
#include<queue>
#include<cstdio>
#include<cstring>
#include<cctype>
using namespace std;
queue<int> q;
int col[10100];
int n,m,ans;
int main() {
int n,m;
scanf("%d%d",&n,&m);
for (int i=1;i<=m;i++) {
int x;scanf("%d",&x);
if (col[x]) continue;
else {
ans++;
if (q.size()>=n) col[q.front()]=0,q.pop();
q.push(x);col[x]=1;
}
}
printf("%d\n",ans);
return 0;
}