#include<bits/stdc++.h> using namespace std; int n,m,x,cnt,l,r,a[100005],b[100005]; int main() { cin>>m>>n; l=0;r=0; for (int i=1;i<=n;i++) { cin>>x; if (a[x]==0) { cnt++; r++; b[r]=x; a[x]=1; if (r>m) { l++; a[b[l]]=0; } } } cout<<cnt; return 0; }