#include<bits/stdc++.h> using namespace std; int main(){ queue q; int m,n,f[1005]={},cnt=0; cin>>m>>n; for(int i=1;i<=n;i++){ int x; cin>>x; if(f[x]!=1){ if(q.size()<m){ q.push(x); f[x]=1; cnt++; }else{ f[q.front()]=0; q.pop(); q.push(x); f[x]=1; cnt++; } } }cout<<cnt; return 0; }