#include<bits/stdc++.h> using namespace std; #define ll long long #define str string queue q; bool flag[1005]; int cnt; int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); int m,n; cin>>m>>n; for(int i=0;i<n;i++){ int x; cin>>x; if(!flag[x]){ if(q.size()>=m){ flag[q.front()]=0; q.pop(); } cnt++; flag[x]=1; q.push(x); } } cout<<cnt<<endl; return 0; } //3 7 //1 2 1 5 4 4 1